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Abstract 

We study a new bi-Lipschitz invariant A(M) of a metric space M; its 
finiteness means that Lipschitz functions on an arbitrary subset of M can be 
linearly extended to functions on M whose Lipschitz constants are expanded 
by a factor controlled by A(M). We prove that A(M) is finite for several 
important classes of metric spaces. These include metric trees of arbitrary 
cardinality, groups of polynomial growth, Gromov-hyperbolic groups, certain 
classes of Riemannian manifolds of bounded geometry and the finite direct 
sums of arbitrary combinations of these objects. On the other hand we con- 
struct an example of a two-dimensional Riemannian manifold M of bounded 
geometry for which A(M) = oo. 
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1 Introduction 

A. The concept of a metric space is arguably one of the oldest and important in 
mathematics, whereas analysis on metric spaces has been developed only within last 
few decades. The important part of this development is devoted to the selection and 
study of classes of metric spaces "supporting" certain basic analytic facts and theo- 
ries known for M. n . Some results and problems appearing in this presented, 
in particular, in the surveys [CW], [Grl] Appendix B (by Semmes) and [HK]. The 
main topic of our paper also belongs to this direction of research and is devoted to 
study of classes of metric spaces possessing the following property. 

Definition 1.1 A metric space (M,d) has the Lipschitz condition preserving linear 
extension property (abbreviated C£), if for each of its subspaces S there is a linear 
continuous extension operator acting from Lip(S) into Lip(M). 



Here Lip(S) is the space of real-valued functions on S equipped with the seminorm 

\f(m')-f(m ")\ 
m'^m" d{m', m") 



\f\Lip(s) ■= sup 17 — i — s ; (1.1) 



hence the linear operator E : Lip(S) — * Lip(M) of this definition meets the following 
conditions. 

(a) The restriction of Ef to S satisfies 

Ef\ s = f, fe Lzp(S) . (1.2) 

(b) The norm of E given by 

\\E\\ := sup{\Ef\ Lip (M) ■ \f\Li P (S) < 1} (1.3) 

is finite. 
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In the sequel the linear space of these operators will be denoted by Ext(S, M), that 
is to say, 

Ext(S,M) := {E G C(Lip(S) , Lip(M)) : E satisfies (a) and (&)} . (1.4) 

The adjective "linear" in Definition 1.1 drastically changes the situation com- 
pared to that for nonlinear extensions of Lipschitz functions. In fact, McShane [Mc] 
gave two simple nonlinear formulas for the extension of functions / G Lip(S) pre- 
serving their Lipschitz constants. At the same year Kirszbraun [Ki] proved existence 
of a Lipschitz constant preserving (nonlinear) extension for maps between two Eu- 
clidean spaces; then Valentine [V] remarked that this result remains true for the case 
of general Hilbert spaces. Another generalization of Kirszbraun's theorem was due 
to Lang and Schroeder [LSch] who proved such a result for Lipschitz maps between 
metric path spaces with upper and lower curvature bounds. Most of these results 
either fail to be true or are unknown for the linear extension case (even for scalar 
functions). For instance, Theorem 2.16 below presents an example of a Riemannian 
two-dimensional manifold E of bounded geometry and a (metric) subspace S such 
that Ext(S, E) = 0. (In the forthcoming paper [BB] we prove a similar result for 
infinite-dimensional Hilbert spaces.) 

In the present paper we will study the following quantitative characteristic of 
spaces with C£. 

Definition 1.2 Given a metric space (M, d) one defines its Lipschitz condition pre- 
serving linear extension constant \{M) by 

\(M) := sup inf{||£|| : E G Ext(S, M)} . (1.5) 
Scm 

It is proved for a wide class of metric spaces, see Theorem 2.6 below, that finite- 
ness of (1.5) is equivalent to the CS of M. In particular, IP equipped with an 
arbitrary norm and the hyperbolic space HP with the inner path (geodesic) metric 
belong to this class. In the former case, the following estimate can be derived from 
the classical Whitney extension theorem [Wl] 

A(Z") < c n (1.6) 

where c is some absolute (numerical) constant. The proof of (1.6) is based on the 
Whitney covering lemma that is not true for a relatively simple metric spaces, e.g., 
for HP. Using a new approach based on a quasi-isometric representation of HP as 
a space of balls in IP -1 with a corresponding path metric, it was proved in [BSh2, 
Proposition 5.33] that 

A (HP) < c n (1.7) 

with an absolute constant c. 

In the present paper, we essentially enlarge the class of metric spaces with finite 
A(M) and, in some cases, give even relatively sharp estimates of this constant. For 
example, we show that for some < c < 1 

Cv ^< A(Z n ) < 24 n , 
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for Z n regarded as an abelian group with the word metric, and that the same upper 
estimate holds for an arbitrary Carnot group of homogeneous dimension n. 

One of the main tools of our approach is the finiteness property of the char- 
acteristic (1.5), see Theorem 2.1 and Corollaries 2.2 and 2.3 below, asserting, in 
particular, that 

A(M) = supA(,S) 

s 

where S runs through all finite point subspaces of M (with the induced metric). 
As the first consequence of this fact we prove, see Theorem 2.4 below, that for the 
direct sum of arbitrary nontrivial metric trees % with path metrics dr { , 1 < i < n, 

CiVn" < \(@™ =l Ti) < C 2 n 

with absolute constants C t > 0. This implies a similar estimate for the Cayley graph 
of the direct product of free groups of arbitrary cardinality. 

The next important result, Theorem 2.9, gives sufficient conditions for finiteness 
of A(M) in the case of locally doubling metric spaces M (see corresponding definitions 
of this and other notions used here in the next section). In particular, this implies 
the corresponding results for a metric space of bounded geometry and for one framed 
by a group of its isometries acting freely, properly and cocompactly, see Corollaries 
2.11 and 2.15. 

The problem of nontrivial lower estimates of A(M) is unsolved even for the 
"relatively simple" case of the n-dimensional Euclidean space. 1 However, we do 
prove such a result for the space /" with p ^ 2 based on a sharp in order estimate 
of A coni ,(/™), see Theorem 2.17 below. Here \ CO nv is defined for metric spaces M 
with convex structure, e.g., for normed spaces, by the same formula (1.5) but with 
S running through convex subsets of M. 

Finally, Theorem 2.21 gives sufficient conditions for finiteness of A(M) for a wide 
class of metric spaces that includes, in particular, fractals, Carnot groups, groups of 
polynomial growth, Gromov-hyperbolic groups and certain Riemannian manifolds 
with curvature bounds, see section 3 below. 

B. The linear extension problem for spaces of continuous functions was first studied 
by Borsuk [Bor] in 1933. Important results in this area were obtained by Kakutani, 
Dugundji, Lindenstrauss, Pelczynski and many other mathematicians, see [P] and 
[BL, Chapters 2 and 3] and references therein. For the case of uniformly continu- 
ous functions a negative result was proved by Pelczynski [P, Remarks to §2]. His 
argument, going back to the paper [L] by Lindenstrauss, can be modified (cf. the 
proof of Proposition 9.1 below) to establish that there is no linear bounded exten- 
sion operator from Lip(Y) into Lip(X), if Y is a reflexive subspace of a Banach 
space X. It was noted in the cited book [P] that "... our knowledge of existence of 
linear extension operators for uniformly continuous or Lipschitz functions is rather 
unsatisfactory". Not much research has, however, been done in this area. Several 
important linear extension results were however proved (but linearity there was not 

1 In the forthcoming paper [BB] we show that in this case A(M ) > c^fn for a numerical constant 
c> 0. 
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formulated explicitly) in another area of research on Lipschitz extensions. The main 
point there is to estimate (nonlinear) Lipschitz extension constants for mappings 
from finite metric spaces into Banach spaces, see [MP], [JL], [JLS]. In particular, 
in the paper [JLS] by Johnson, Lindenstrauss and Schechtman the proposed exten- 
sion operator is linear and therefore their results give for an n-dimensional Banach 
space B the estimate \{B) < Cn, and for a finite metric space M the estimate 
A(M) < C\og(cardM), where C is an absolute constant. Another important result 
was proved by Matousek [Ma]; for scalar valued functions this gives an estimate of 
A(T) for an arbitrary metric tree T by some universal constant. 

For differentiable functions on R n a method of linear extension was discovered 
by Whitney [Wl] in 1934. It has been then used in variety of problems of Analy- 
sis. To discuss the few results in this field we recall that C k (W 1 ) and C k (W n ) are 
spaces of fc-times continuously differentiable functions on W 1 whose higher deriva- 
tives are, respectively, bounded or uniformly continuous. We also introduce the 
space C k,UJ (R n ) C C k (R n ) defined by the seminorm 

Ifl \D a f(x)-D a f(y)\ 

\j \ C k,u, :— max sup - p- . (1.8) 

|a|=fcx,j/eR« u{\x-y\) 

Here uj : R + — > IR+ is nondecreasing, equal to at and concave; we will write 
C k ' s (R n ) forw(t) :=t s , < s < 1. 

Finally, A w (lR n ) stands for the Zygmund space defined by the seminorm 

i f i ._ S1] \m-2fm + m\ , 

here u : R + — > R + is as in (1.8), but we assume now that u>(y/i) is concave. 

Let now S C lR n be an arbitrary closed subset and X be one of the above 
introduced function spaces. Then X\s denotes the linear space of traces of functions 
from X to S endowed with the seminorm 

\f\ s x := m£{\g\ x : g\ s = f} . (1.10) 

Then the linear extension problem can be formulated as follows. 

Does there exist a linear continuous extension operator from X\ s into X? 
One can also consider the restricted linear extension problem with S belonging to a 
fixed class of closed subspaces of M n . 

Whitney's paper [W2] is devoted to a criterium for a function / e C(S) with 
S 1 C 1 to belong to the trace space C k (M.)\s and gives, in fact, a positive solution 
to the linear extension problem for C k (R). It was noted in [BSh2] that Whitney's 
method gives the same result for the spaces C fc,a; (lR) and C k (M.). 

The situation for the multidimensional case is much more complicated. The re- 
stricted problem, for the class of compact subsets of M ra was solved positively by 
G. Glaeser [Gl] for the space Cl(R n ) using a special construction of the geometry of 
subsets in M. n . However, for the space C^(R n ), n > 2, the linear extension problem 
fails to be true, see [BSh2, Theorem 2.5]. In [BSh2] (see also [BShl]) the linear ex- 
tension problem was solved positively for the spaces C 1,w (lR n ) and A w (M n ). A recent 
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breakthrough due to Ch. Fefferman [Fl] in the problem of a constructive charac- 
terization of the trace space C k,1 (M. n )\s, allowed him to solve the linear extension 
problem for the space C fc ' w (R n ), see [F2], [F3] and [F4]. 
C. The paper is organized as follows. 

Section 2 introduces basic classes of metric spaces involved in our considera- 
tions and formulates the main results, Theorems 2.1, 2.4, 2.6, 2.16, 2.17 and their 
corollaries. 

The next section presents some important examples of metric spaces possessing 
££, while in section 4 we discuss several open problems. 

All the remaining sections are devoted to proofs of the aforementioned main 
theorems and corollaries. 

Finally, the Appendix presents an alternative proof of a Kantorovich-Rubinshtein 
duality type theorem used in the proof of Theorem 2.1. 

Notations. Throughout the paper we often suppress the symbol d in the nota- 
tion (M, d) and simply refer to M as a metric space. The same simplification will be 
used for all notation related to M, e.g., we will write Lip(M), A(M), see (1.1) and 
(1.5), and use similar notations Lip(S) and X(S) for S C M regarded as a metric 
subspace of M (with the induced metric). Points of M are denoted by m, m',m" 
etc, and B r (m) stands for the open ball of M centered at m and of radius r. We 
will write M e CS for M satisfying Definition 1.1. Recall also that Ext(S,M) 
has already introduced by (1.4). Finally, we define the Lipschitz constant of a map 
<f>:(M,d)^(M 1 ,d 1 ) by 

H^Mo^jup^ d{m/mii) . (1.11) 

Let us recall that is a quasi-isometry (or bi-Lipschitz equivalence), if is a bijection 
and Lipschitz constants for and _1 are finite. If, in addition, 

max{|0| L j p ( MjMl ) , \(p~ 1 \Li P (M 1 ,M)} — C 
for some C > 0, then is called a C -isometry (and isometry, if C = 1). 

2 Formulation of the Main Results 

To formulate our first result we require the notion of a dilation. This is a quasi- 
isometrty 5 of M such that the operator A : Lip(M) — > Lip(M) given by 

(A/)(m) :=f(S(m)) , meM, 

satisfies 

||A|| ■ HA^II = 1 . (2.1) 

Theorem 2.1 Assume that S is a subspace of M such that for some dilation 
S : M — > M we have 
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(a) S C 5(S); 

(b) U°° =0 5 j (S) is dense in M. 
Then 

A(M) = sup \{F) 

FcS 

where F runs through all finite point subspaces of S. 

Choosing S = M and 5 equal to the identity map we get from this 
Corollary 2.2 

A(M) = supA(F) (2.2) 

F 

where F runs through all finite point subspaces of M. 

Together with Theorem 2.1 this immediately implies 
Corollary 2.3 Let S C M satisfy the assumptions of Theorem 2.1. Then 

A(M) = \{S) . 

The results presented above will be used in almost all subsequent proofs. As the 
first application we give a rather sharp estimate of A(M) for M being the direct sum 
of metric trees. To formulate the result let us recall the corresponding notions. 

A tree T is a connected graph with no cycles, see, e.g. [R, Ch.9] for more details. 
We turn T into a path metric space by identifying each edge e with a bounded 
interval of R of length /(e) and then determining the distance between two points 
of the 1-dimensional CW-complex formed by these edges to be the infimum of the 
lengths of the paths joining them. Since every two vertices of a tree can be joined by 
a unique path, the metric space (T, dr) obtained in this way is, in fact, a geodesic 
space, see e.g. [BH, pp. 8-9]. 

Let now (Mj, di), 1 < i < n, be metric spaces. Their direct p-sum © p {(Mj, di)}\<i< 

n 

is a metric space with the underlying set Mj and a metric d given by 

i=i 

/ n \ VP 

d(m,m') := [^d^m'^j ; (2.3) 
here m = (mi, . . . , m n ), w! = (m^, . . . , m' n ). 

Theorem 2.4 Let % be a nontrivial metric tree, 1 < % < n. Then forp — l,oo 

coVn < A(© p {7^}i<j< n ) < cn 
where Co, c are absolute constants. 
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The basic fact of independent interest used along with Corollary 2.2 in the 
proof of this theorem asserts that every infinite metric tree with uniformly bounded 
vertex degrees admits a quasi-isometric embedding into the hyperbolic plane with 
distortion 2 bounded by a numerical constant. It seems to be strange to use here the 
hyperbolic plane instead of a Euclidean space of some dimension. Strikingly, by a 
result of Bourgain [Bou] this cannot be done even if we use an infinite dimensional 
Hilbert space. 

For n — 1 the above result was proved by Matousek [Ma] by another method. 
It is worth noting that an important class of spaces, Gromov-hyperbolic spaces of 
bounded geometry, have metric structure close to that of metric trees. This implies 
the corresponding Lipschitz extension result for spaces of this class, see Corollary 
2.13 below. 

Our next result relates the CS of M to the finiteness of A(M). For its formulation 
we introduce the following two classes of metric spaces. 

Definition 2.5 (a) A metric space M is said to be proper (or boundedly compact), 
if every closed ball in M is compact. 

(b) A metric space M has the weak transition property (WTP), if for some C > 1 
and every finite set F and open ball B in M there is a C -isometry a : M — > M such 
that 

B n a{F) = . 

Theorem 2.6 Assume that M is either proper or has the WTP. Then the CS of 
M is equivalent to the finiteness of A(M). 

We now shall discuss some general conditions under which a metric space pos- 
sesses the required extension property. For this purpose we use a modification of 
the well-known doubling condition. 

Definition 2.7 A metric space M is locally doubling, if for some R > and integer 
N each ball of radius r < R in M can be covered by at most N balls of radius r/2. 

The class of such spaces will be denoted by V(R, N). The class of doubling metric 
spaces is then [j N (f] R>0 V(R, N)). We will write M G T>(N), if the assumption of 
Definition 2.7 holds for all r < oo. 

The second notion that will be used is introduced by 

Definition 2.8 A set T C M is said to be an R-lattice, if the family of open balls 
{-Br/2 (7) : 7 £ T} forms a cover of M, while the balls B c r{^), 7 G V, are pairwise 
disjoint for some c = cr G (0, 1/4]. 

The existence of i?-lattices follows easily from Zorn's lemma. 

2 recall that distortion of a quasi-isometry <j> : Mi — > M2 of metric spaces is defined by 

\</>\Lip(M 1 ,M 2 ) ' \4>~ 1 \Lip(M 2 ,M 1 )- 
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Theorem 2.9 Assume that a metric space M G T>(R, N) and T C M is an R- 
lattice. Assume also that the constants A(T) and 

X R := sup{A(5 R (m)) : m G M} (2.4) 

are finite. 

Then A(M) bounded by a constant depending only on X(T), X R , cr, R and N. 

In order to formulate a corollary of this result we introduce a subclass of the class 
\Jn,rD(R, N) consisting of metric spaces of bounded geometry, cf. the corresponding 
definition in [CG] for the case of Riemannian manifolds. 

Definition 2.10 A metric space M is of bounded geometry with parameters n£N, 
R, C > (written M G G n {R, C) ), if each open ball of radius R in M is C -isometric 
to a subset ofW 1 . 

Let us note that if B R (m) is C-isometric to a subset S of M. n , then 

C- 2 -X(S)<X(B R (m))<C 2 -X(S) , 

and by the classical Whitney extension theorem, see, e.g., [St, Ch.6], X(S) < A(M n ) < 
oo. So the previous theorem leads to 

Corollary 2.11 Let M G Q n (R,C). Then A(M) is finite if and only if for some 
R-lattice T we have 

A(r) < oo . 

To formulate the second corollary we recall the definition of Gromov hyperbol- 
icity [Gr3]. We choose a definition attributed (by Gromov) to Rips (see equivalent 
formulations in [BH] Chapter 3). 

Let (M, d) be a geodesic metric space; this means that every two points m,n G M 
can be joined by a geodesic segment, the image of a map 7 : [0, a] — > M such that 
7(0) = m, 7(a) = n and d( r y(t), r y(s)) — \t — s\ for all t, s in [0, a]. 

Definition 2.12 A geodesic metric space M is said to be 5-hyperbolic, if every 
geodesic triangle in M is 5-slim, meaning that each of its sides is contained in the 
5 -neighbourhood of the union of the remaining sides. 

Corollary 2.13 Let M be the finite direct p-sum of hyperbolic metric spaces of 
bounded geometry, 1 < p < 00. Then A(M) is finite. 

The next consequence concerns a path metric space 3 with a group action. For its 
formulation we need 

Definition 2.14 (see, e.g., [BH, p. 131]). A subgroup G of the group of isometries 
of a metric space M acts properly, freely and cocompactly on M, if 

3 i.e., the distance between every pair of points equals the infimum of the lengths of curves 
joining the points. 
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(a) for every compact set K C M the set {g G G : g'(i^) H if 7^ 0} finite; 

(b) for every point m G M £/ie identity g{m) = m implies that g — 1; 
fcj i/iere zs a compact set K C M such that 

M = G(K ) . (2.5) 

By the Svarc-Milnor lemma, see, e.g., [BH, p. 140], the group G of this definition 
is finitely generated whenever M is a path space. If A is a (finite) generating set for 
G, then d A stands for the word metric on G determined by A, see, e.g., [Grl,p.89]. 
Replacing A by another (finite) generating set one obtains a corresponding word 
metric bi-Lipschitz equivalent to d A . Therefore the HE of G regarded as a metric 
space in this way does not depend on the choice of A. 

Corollary 2.15 Let M be a path space framed by a group G acting on M by isome- 
tries. Assume that 

(a) M is a metric space of bounded geometry; 

(b) G acts on M properly, freely and cocompactly. 

Then A(M) is finite if and only if \(G, d A ) is. 

In view of Corollary 2.11 it would be natural to conjecture that A(M) is finite 
for every M of bounded geometry. The following counterexample disproves this 
assertion. 

Theorem 2.16 There exists a connected two-dimensional metric space M of bounded 
geometry such that 

Ext{S, M ) = 

for some subset S C M . 

The basic step used in our construction of Mq is the following result of indepen- 
dent interest. For its formulation we introduce the functional 

Xconv(M) := sup A (C,M) 
c 

where C runs through all convex subsets of a normed linear space M. Here we set 

X(S,M) :=mf{||£|| : E G Ext(S, M)} . 

Theorem 2.17 There exists an absolute constant c > such that for all n and 
1 < p < 00 

C < n~\r-^ ■ Xconv(lp) < 1 • 

Let us now return to metric spaces of bounded geometry. Corollary 2.11 tells us 
that the existence of the desired extension property is reduced to that for lattices. 
The example of Theorem 2.16 makes the following conjecture to be rather plausible. 
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Conjecture 2.18 A lattice T C M has the CS, if it is uniform. 

The latter means that for some increasing function 0r : — ► and constant 
< c < 1 the number of points ofY n B R (m) for every R > and m G T satisfies 

ap r (R) < |r n S fl (m)| < MR) • (2-6) 

We confirm this conjecture for lattices of polynomial growth, i.e., for 
(f>r{R) = &R n for some a, n > and for some other lattices including even those 
of exponential growth. These will follow from an extension result presented below. 
In its introduction we use the notion of a measure doubling at a point m. This is 
a nonnegative Borel measure /joiiM such that every open ball centered at m is of 
finite strictly positive /i-measure and the doubling constant 

D m {n) := sup 

R>0 n(B R (m)) 

is finite. If, in addition, 

D(jj) := sup D m (fj) < oo, 

the fj, is said to be a doubling measure. 

A metric space endowed with a doubling measure is said to be of homogeneous 
type [CW]. 

Our basic class of metric spaces is presented by 

Definition 2.19 A metric space (M,d) is said to be of pointwise homogeneous type 
if there is a fixed family {ti m } ml =M of Borel measures on M satisfying the following 
properties. 

(i) Uniform doubling condition: 



fx m is doubling at m and 



D := sup D m (n m ) < oo. (2.7) 

toGM 



(ii) Consistency with the metric: 

For some constant C > and all m 1; m 2 G M and R > 

l/^mi - Hm 2 1 \B R {m)) < d{m 1 , m 2 ) (2.8) 

where m — mi or m 2 . 

Remark 2.20 The conditions (2.7), (2.8) hold trivially for M equipped with a 
doubling measure \i (i.e., in this case /i m = /i for all m). So metric spaces of 
homogeneous type belong to the class introduced by this definition. 

Theorem 2.21 If M is of pointwise homogeneous type with the optimal constants 
C and D, then the following inequality 

X(M) < k (C + l)(log 2 D + 1) (2.9) 

holds with some numerical constant ko- 
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In particular, for a metric space M of homogeneous type (when C = 0) D is 
greater than, say, see, e.g., [CW], and (2.9) gives the inequality 

A(M) < 2A; log 2 D. 

Remark 2.22 The last inequality can be easily derived from Theorem 1.4 of the 
paper [LN] by Lee and Naor on "absolute" Lipschitz extendability of doubling metric 
spaces. 4 Their proof is based on a probabilistic argument. Using a modification of 
the proof of Theorem 2.21 one can give a constructive proof of the Lee-Naor result. 

We formulate several consequences of Theorem 2.21. 

Definition 2.23 A metric space (M, d) is said to be of pointwise (a, n) -homogeneous 
type, n > 0, a > 1, with respect to a family of Borel measures {/i m } mg M on M , if it 
satisfies condition (2.8) and the condition 

< ar (2.io) 

for arbitrary I > 1, m e M and R > 0. 

Corollary 2.24 If M is of pointwise (a, n) -homogeneous type, then 

A(M) < K (C + l)a 2 (n + 1) (2.11) 
where K is a numerical constant (< 225) and C is the constant in (2.8). 

Let us note that for a metric space of homogeneous type condition (2.8) trivially 
holds, and we can take C — in (2.11). 

We now single out a special case of the above result with a better estimate of 
A(M). Specifically, suppose now that for all balls in M 

f i m (B R (m))= 1 R n , 7 ,n>0. (2.12) 

Under this assumption the following holds. 

Corollary 2.25 

A(M) < 24(n + C) . 

Finally, we establish the finiteness of A(M) for a metric space being the direct 
sum of spaces of pointwise homogeneous type. Unlike the situation for spaces of 
homogeneous type this case requires an additional restriction on the related families 
of Borel measures introduced as follows. 

Definition 2.26 A family of measures {fi m } on a metric space M is said to be 
K-uniform (K > 1), if for all mi,m 2 and R > 

rtni(Bji(mi)) < Kji m2 {B R (m 2 )) ■ 



4 A metric space is doubling, if for every R > there is an integer N > 1 such that any closed 
ball of radius 2R can be covered by N balls of radius R. 
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Theorem 2.27 Let M{ be of point-wise homogeneous type with respect to a K- L - 
uniform family of Borel measures {ji l m } m& Mi satisfying conditions of Definition 2.19 
with the optimal constants D i} Cj, 1 < i < N. Then the following inequality 

A(© p {(M i ,d i )}i< i <^) < co(Q, + l)(log 2J D + l) (2.13) 

is true with 

N / N \ 1 / q N 

£>:=IIA, C p := (J2 c i) Ii K i 

i=l \i=l / i=l 

i/ere Co is a numerical constant and q is the exponent conjugate to p, i.e., ^ + ^ = 1- 
If, in particular, (2.12) holds for Mi with n = rii and 7 = 7^ 1 < i < N , then 

N 

\(® 00 {(M i ,d i )} 1 < i < N )<2±J2( n i + C i)- ( 2 - 14 ) 

i=i 

The extension results of this section are true for Banach-valued Lipschitz func- 
tions, if the Banach space is complemented in its second dual space (e.g., dual 
Banach spaces possess this property [Di]). This can be derived straightforwardly 
from the scalar results. However, the Banach-valued version of Theorem 2.21 is true 
without any restriction. It can be established by an appropriate modification of the 
proof presented here. This and other results in that direction will be presented in a 
forthcoming paper. 

3 Examples 

3.1. Groups with a metric space structure. 

A. Carnot Groups (see [FS] and [He] for basic facts). 

A Carnot group (also known as a homogeneous group) is a connected and simply 
connected real Lie group G whose Lie algebra g admits a stratification 

m 

9 = ®Vi with [v;,v;] = y i+1 ; (3.1) 

1=1 

here V m+1 = {0} and V m + {0}. 

Being nilpotent, G is diffeomorphic to W 1 with n := dim G. Together with the 
topological dimension n an important role is played by the homogeneous dimension 
of G given by 

m 

dinihG := dimVj . (3.2) 
i=i 

The group G can be equipped with a left-invariant (Carnot- Caratheodory) metric d 
for which the ball B r (x) := {y G G : d(x,y) < r} satisfies 

\B r (x)\ =r Q , x EG , r>0 . 
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Here | • | is the (normed) left-invariant Haar measure on G and Q := dirrih G. 
Therefore Corollary 2.25 immediately implies that 

\{G,d) < 24 dim h G . (3.3) 

The simplest example of a Carnot group is M. n . In this case, dimhG = dimG = 
n, and an arbitrary Banach norm on R n defines a Carnot-Caratheodory metric. 
This gives the aforementioned extension result of [JLS] with a better constant. In 
particular, (3.3) and Theorem 2.17 yield 

c n!HI < A(/; 1 ) < 24n (3.4) 

with Co > independent of n and p. 

Another interesting example of a Carnot group is the Heisenberg group H n (M) 
that, as a set, is equal to R" x R" x R. The group operation is defined by 

(x, y, t) ■ (x', y', t') = {x + x',y + y', t + t'+< x' , y >) (3.5) 

where the first two coordinates are vectors in M n and < •, • > is the standard scalar 
product. The topological dimension of H n (M.) is clearly 2n + l while its homogeneous 
dimension equals In + 2. Finally, a Carnot-Caratheodory metric d is given by 

d((x, y, t), (x', y', t')) : = | (x, y, t)" 1 • (x' , y', t') | (3.6) 

where \(x, y,t)\ := (< x, x > 2 + < y, y > 2 +t 2 ) 1/A . 

For the metric space (if n (R), d) inequality (3.3) gives an upper bound X(H n (M.)) < 
48 (n + 1). It is interesting to note that the Whitney extension method does not 
work even to prove that A(if„(R)) < oo. In fact, its basic geometric ingredient, 
Whitney's covering lemma cannot be proved in this setting in a form allowing the 
required Lipschitz partition of unity. 

Finally, consider the discrete subgroup H n (Z) of H n (M.) consisting of elements 
of the set Z™ x Z n x Z. It is easily seen that the map 5 : (x,y,t) i— > ^(x,y,t) is a 
dilation in the sense used in Theorem 2.1. Since 5(H n (Z)) D H n (Z) and 5 3 H n (Z) is 
dense in H n (R), Theorem 2.1 implies that 

A(if n (Z)) = X(H n (R)) . (3.7) 

B. Groups of Polynomial Growth. 

Let G be a finitely generated group with the word metric dA associated with 
a set of generators A. This group is said to be of polynomial growth, if for every 
R > the number of elements in a ball of radius R is bounded by cR n with fixed 
constants c, n > 0. By the Gromov result [Gr2] such a group is virtually nilpotent 
and therefore by [B] for every ball Bn(g ) the inequality 

ciR Q < \B R (g )\ <c 2 R Q (3.8) 

is true. Here | • | is the counting measure, Q is the homogeneous degree (3.2) of the 
Zariski closure of the maximal torsion free nilpotent subgroup of G and cx,c 2 > 
depend only on G. Then Theorem 2.21 implies for this group the inequality 

X(G) < c (3.9) 
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with c depending on G. In case G being torsion free nilpotent, the constants in (3.8) 
depend only on Q, see [B], and c in (3.9) does, as well. 

For the special case of the abelian group Z n this result can be sharpened. In 
this case we use another representation of the metric space (G, d A ) related to the 
Cayley graph C A (G). The latter is a metric graph whose vertices are in a one-to-one 
correspondence with elements of G and which has edges e a of length one joining each 
g £ G with ga, a e A U A" 1 . The metric subspace G C Ca(G) is then isometric to 
(G, d A ), see, e.g. [BH, p. 8]. For Z n with the set of generators A := {ai, . . . , a n } being 
the standard basis of R n the Cayley graph C A (Z n ) is the 1-dimensional CW-complex 
determined by Z n with the metric induced from I™. Therefore (Z n , d A ) coincides with 
Z™ C l'i and the application of Theorem 2.1 with the dilation 5 
yields 

\{Z n ,d A ) = \{l n l ) . 
This and Corollary 2.25 immediately imply that 

cv^ < A(Z n , d A ) < 24n (3.10) 

with c independent of n. 

C. Gromov- Hyperbolic Groups. 

A finitely generated group G is called Gromov-hyperbolic if its Cayley graph with 
respect to some finite generating set is a Gromov hyperbolic metric space. Every 
such group is finitely presented, and conversely, in a certain statistical sense, almost 
every finitely presented group is hyperbolic [Gr3]. It is also known that any infinite, 
non-virtually cyclic hyperbolic group is of exponential growth. On the other hand, 
Corollary 2.13 asserts that X(G) is finite for these groups G. We now present several 
examples of hyperbolic groups. 

(1) Any finite group is hyperbolic. 

(2) Any free group of finite rank is 0-hyperbolic. 

(3) The fundamental group of a compact Riemann surface is hyperbolic. 

(4) A discrete cocompact group G of isometries of the hyperbolic n-space H n is 
hyperbolic, see [Bo] and [GrP] for existence of such arithmetic and nonarithmetic 
groups G. 

D. Free Groups. 

Let J 7 (A) be a free group with the set of generators A of arbitrary cardinality. 
It is easily seen that the Cayley graph of J 7 (A) is a metric tree rooted at the unit 
of J 7 {A) (the empty word). Hence J 7 {A) equipped with the word metric d A is 
an infinite rooted metric tree with all edges of length one. In turn, the direct 
product Iir=i with the word metric generating by the generating set lT7=i Ai 

is isometric to (&i{(J 7 (A i ),d Ai )}i< i < n . Therefore Theorem 2.4 immediately implies 
that 

n 

ciVn< A(J]^(A)) < c 2 n 

i=i 

with < C\ < C2 independent of n. 

We conjecture that this quantity is actually equivalent to n as n — ■> oo. 
3.2. Riemannian Manifolds. 

A. Nilpotent Lie Groups. 
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Let G be a simply connected real nilpotent Lie group of dimension N equipped 
with a left-invariant Riemannian metric. Unlike Carnot groups the unit ball of G 
is far from being a Euclidean ellipsoid, see Figure 1 in [K] plotting the ball of a 
big radius for the Heisenberg group H 3 (M.) equipped with a Riemannian metric. 
Nevertheless, it was shown in that paper that the volume of the ball B^{g) of G 
(with respect to the geodesic metric) satisfies the inequality 



here a, b > are independent of R and g, and Q is the homogeneous dimension of 
G, see (3.2). A similar inequality with N instead of Q holds for < R < 1 (this 
follows from the definition of the Riemannian structure on G). Hence the dilation 
function for the measure v is bounded by (b/a)l® for I > 1, and the metric space 
G is of homogeneous type with respect to the measure v. Then the conditions of 
Corollary 2.24 hold with C = and n = Q. This implies the inequality 



with K < 225. 

B. Regular Riemannian Coverings. 

Let p : M — > C be a regular Riemannian covering of a compact Riemannian 
manifold C. By definition, the deck transformation group of this covering Gp ctcts 
on M by isometries properly, freely and cocompactly. Hence by Corollary 2.15 A(M) 
is finite, if X(G P ) is. For instance, finiteness of the latter is true for G p being one 
of the discrete groups presented in section 3.1. In particular, if C is a compact 
n-dimensional Riemannian manifold whose mean curvature tensor is everywhere 
positive definite the group G p is of a polynomial growth [M]. Hence A(M) < oo in 
this case. Suppose now that C is a compact Riemannian manifold whose sectional 
curvature is bounded above by a negative number. Then its fundamental group 
7Ti(C) is Gromov-hyperbolic, see, e.g., [BH, p. 448]. Moreover, this group acts prop- 
erly, freely and cocompactly on the universal covering M of C. Hence A(M) < oo 
by Corollary 2.15. 

C. Riemannian Manifolds of Nonnegative Ricci Curvature. 

Let M n be a complete noncompact n-dimensional Riemannian manifold regarded 
as a metric space with the geodesic metric. Assume that the Ricci curvature of M n 
is nonnegative. Then by the Laplacian comparison theorem, see, e.g., [Gr, p. 283], 
the volume of its balls satisfies 



Hence M n equipped with the measure v is of homogeneous type and the dilation 
function D(l) of v is bounded by l n . Applying Corollary 2.24 with C = and a = 1, 
see (2.11), we get 



aR Q < v(B R (g)) < bR Q , 1 < R < oo ; 



X(G)<K (b/a) 2 (Q + l) 




A(M n ) < K (n + 1) 

with K < 225. 

D. Riemannian Manifolds of Pinched Negative Sectional Curvature. 
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Let M be a complete, simply-connected Riemannian manifold whose sectional 
curvature k satisfies — b 2 < k < —a 2 < for some 0,6 6 1. Then M is a Gromov- 
hyperbolic metric space, see, e.g., [BH]. Rauch's comparison theorem implies also 
that M is of bounded geometry, see, e.g., [CE]. Now, application of Corollary 2.13 
immediately yields the finiteness of A(M). 
E. Other Riemannian Manifolds. 

Let H™ +1 be a complete Riemannian manifold with the underlying set 
:= {(x,t) 6l"xl : t > 0} and the Riemannian metric 

ds 2 := p(t)~ 2 (dx\ + . . . + dx 2 n + dt 2 ) . 

We assume that p is continuous and nondecreasing and p(0) = 0, while p{t)/t 2 is 
nonincreasing. We endow with the inner (geodesic) metric and show that 

the metric space obtained possesses the CS. For this goal we use the collection of 
measures {p m : m G H™ +1 } introduced in [BSh2]. They are given by the formula 

„ n 

Vbn(U) ■= / x(t~ s)p(s)Y[p(t+ \y i -x i \)dy 1 ---dy n ds 
Ju i=i 

provided that m = (x,t) E and U C Here p := 1/p and x is the 

Heaviside function, indicator of [0, 00). It was proved in [BSh2, pp. 537-540] that 
these measures satisfy the conditions of Definition 2.19. Hence the application of 
Theorem 2.21 yields the inequality 

A(#; +1 ) < 00 . 

4 Open Problems 

(a) Does there exist a metric space M e CS but with A(M) = 00? 

(b) It follows from Theorem 2.17 that 

X(lp) = 00 , if p 7^ 2 . 
Is the same true for infinite dimensional Hilbert spaces? 5 

(c) It was established within the proof of Theorem 2.17, that there is a surjection 
of lp onto its arbitrary convex subset C such that 

I -— -\ 

\<f>\Lip{i%,c) < n\p 21, l<p<oo. (4.1) 

Is it true that the metric projection of 1™ onto C satisfies a similar inequality with 
a constant c(p) depending only on p? The result is known for p = 2 with c(p) = 1, 
but in general c(p) should be more than 1. E.g., the sharp Lipschitz constant for 
the metric projection in l 2 ^ is 2, not \/2 (V. Dol'nikov, a personal communication), 
(c) Is it true that A(T) is finite for any uniform lattice T of a metric space M 

5 The answer is positive. In the forthcoming paper [BB] we show that X(X) — 00 for an arbitrary 
infinite dimensional Banach space X. 
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(Conjecture 2.18)? 

(d) Is it true that for a complete simply connected length space M of a non-positive 
curvature in the A. D. Alexandrov sense A(M) < oo? 

(e) Assume that (Mj, dj) satisfy A(Mj) < oo, i = 1, 2. Is the same true for M 1 x M 2 
endowed with the metric max(d 1 , d 2 )? 

5 Proof of Theorem 2.1: the Case of £ = M 

5.1. By a technical reason we prefer to deal with a punctured metric space (M, d, m*) 
with a designed point m* e M. A subspace S of this space has to contain m* while 
Lip (S) stands for a closed subspace of Lip(S) given by the condition 

/ K) = • (5.1) 

Since /•—>/ — fijn*) is a projection of norm 1 from Lip(S) onto Lip (S), the 
constant A(S') is unchanged after replacing Lip(S) by Lip (S). 

In the sequel we will exploit the following fact. 
Theorem A There is a Banach space K{S) predual to Lip Q (S) and such that all 
evaluation junctionals 5 m : f i— > f(m), m E S, belong to K(S). □ 

For compact metric spaces 5 this can be derived from the Kantorovich-Rubinshtein 
theorem [KR] and for separable S from the result of Dudley [Du] who generalized 
the Kantorovich-Rubinshtein construction to this case. For bounded metric spaces 
a predual space with the required in Theorem A property can be found in [We], see 
also [GK]. For the convenience of the reader we present below a simple alternative 
proof of Theorem A, see Appendix. 

5.2. We begin with the next result constituting the first part of the proof (for 
S = M, i.e., for Corollary 2.2). 

Proposition 5.1 Let F be a given finite point subset of (M,m*) . Assume that for 
every finite G D F there is an extension operator Eg € Ext(F, G) from F to G and 

A := sup | \Eq\ I < oo . (5.2) 

G 

Then there is E G Ext(F, M) such that 

\\E\\<A. (5.3) 
Proof. Introduce a map J : M — > K(M) by 

J(m) := 5 m . (5.4) 
Lemma 5.2 (a) J is an isometric embedding; 
(b) K(M) is the minimal closed subspace containing J(M). 
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Proof. Let / G K(M)* = Lip (M). Then for m',m" G M 

I < /, S m > - 5 m n > I := \f(m') - f(m")\ < \\f\\u P {M)d(m',m") . 
Taking supremum over / from the unit ball of Lipo(M) to have 

\\J(m')- J(m")\\ K{M ) <d{m',m") . 
To prove the converse, one defines a function g G Lipo(M) by 

g{m) := d(m, m') — d{m* ,m ) . 

Then 

|g(m') — g(m")\ = d(m',m") and |^(?7ii) — g(m 2 )\ < d(mi,m 2 ) , mi,m 2 e M . 
In particular, 

\\g\\Li P (M) = 1 and \\J(m') - J{m")\\ K (M) > \g(m') - g(m")\ = d(m',m") , 

and the first assertion is done. 

Let now X := linJ(M) ^ K(M). Then there is a nonzero linear functional 
/ G K(M)*(— IApo(M)) which is zero on X. By the definition of X 

f(m) =< f, 5 m - 5 m * >=< /, J(m) >= 

for every m G M and so / = 0, a contradiction. □ 
Let now 

k s : K(S) -> (5.5) 

be the canonical isometric embedding. Since K(F) is finite-dimensional, is an 
isomorphism onto K(F)**. 

For a finite G D F one introduces a linear operator p G : K(G) — > K(F)** by 

p G := EqKq (5.6) 

where the star designates a conjugate operator. Then define a vector- valued function 
G : G ^ K(F)** by 

G (m) := p G J(m) , m E G . (5.7) 
Lemma 5.3 (a) G G Lip(G, K(F)**) and its norm satisfies 

\\(/> G \\<A. (5.8) 

(b) For m e F 

(pG( m ) = kgJ(™>) (5.9) 

In particular, G (m*) = 0. 
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Proof, (a) Let m G G and h G Lip {F){= K(F)*). By (5.6) and (5.7) 

< (j) G (m), h >=< K G J(m), E G h >=< E G h, J(m) >= (E G h)(m) . 
This immediately implies that 

| < (f) G (m')-(f) G (m"), h>\< \\E G \\d(m' ,m")\\h\\ Lipo (F) , m',m" G G . 
This, in turn, gives (5.8). 

(b) Since (E G h)(m) = h(m), m € F, and h(m*) = 0, the previous identity implies 
(5.9). □ 

The family of the functions {<f) G } is indexed by the elements G D F forming 
a net. We now introduce a topology on the set $ of functions ip : M — > K(F)** 
satisfying the inequality 

\\ip(m)\\ K ( F) ** < Ad(m,m*) , me M , (5.10) 

that allows to find a limit point of the family {<p G }- Denote by B m , m G M, the 
closed ball in K(F)** centered at and of radius Ad(m,m*). Then (5.10) means 
that for every ip G $ 

ip(m) G B m , m G M . 

Let Y := Yim&M equipped with the product topology. Since K(F)** is finite- 
dimensional, B, m is compact and therefore Y is compact, as well. Let r : $ — > F be 
the natural bijection given by 

V> i-> (^(m)) msM • 

Identifying $ with F one equips $ with the topology of Y. Then $ is compact. 

Let now <fi G '■ M — > K(F)** be the extension of <p G from G by zero. By Lemma 
5.3 0g meets condition (5.10), i.e., {<p G } C $. By compactness of $ there is a subnet 
TV = {0 Gq } of the net {0 G : G D F} such that 

lim0 Ga = (5.11) 

for some G $, see e.g. [Ke, Chapter 5, Theorem 2]. By the definition of the 
product topology one also has 

\im(p Ga (m) = (f>(m) , m G M , (5-12) 

(convergence in K(F)**). 

Show that is Lipschitz. Let m',m" G M be given, and N be a subnet of iV 
containing those of (fi Ga for which m',m" C G a . Then by (5.6), (5.7) and (5.12) one 
has for h G Lip (F) 

< 4>(m') - (pirn"), h >= lim < (f> Ga (m') - <p Ga (m"), h >= 

N 

lim < E Ga h, J(m') - J(m") >= lim[(E Ga h)(m') - (E Ga h)(m")] . 

N N 
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Together with (5.2) this leads to the inequality 

| < <p{m') - 4>{m"), h > | < A\\h\\ Lipo (F)d(m',m") , 

that is to say, 

\\4>\\Lip{M,K{F)**) < A . (5.13) 
Using (5.9) we also similarly prove that for m G F 

4>(m) = K F J{m) , and (j>(m*) = . (5-14) 

Utilizing the function we, at last, define the required extension operator 
E : Lip (F) — > Lip (M) as follows. Let 

Kp '■ K(F)* — > K(F)*** (5.15) 

be the canonical embedding (an isometry in this case). For h G Lipo(F) = K(F)* 
we define Eh by 

(Eh)(m) :=<K F h, 4>{m) > , m G M . (5.16) 

Then by (5.13) 

|(£/i)(m') - (£/i)(m")| = I < <K m ') - ^ > I < A||/i|| Lipo(F) d(m',m") , 

and (5.3) is proved. 

Now by (5.14) we have for m G F 

(Eh)(m) =< </>(m), h >=< /t j pJ(m), h >= h(m) ; 

in particular, (Eh)(m*) = 0. 

The proof of the proposition is done. □ 

We are now ready to prove Theorem 2.1 for the case of S — M. 

Since the inequality 

A := supA(F) < A(M) (5.17) 

F 

with F running through finite subspaces of (M,m*) is trivial, we have to establish 
the converse. In other words, we have to prove that for every S C (M, m*) and 
e > there is E G Ext(S, M) with 

\\E\\<A + e. (5.18) 

By the definition of A, for each pair FcGof finite subspaces of S there is E G G 
Ext(F,G) with H-EgII < A + e. Applying to family {E G } Proposition 5.1 we find 
for every finite F an operator E F G Ext(F, M) with 

\\E F \\<A + e. (5.19) 

To proceed with the proof we need the following fact. 

Lemma 5.4 There is a linear isometric embedding Is '■ K(S) — > km{K{M)). 
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Proof. Let Rs : / i— > /| s be the restriction to 5 C (M,m*). Clearly, i?s is a 
linear mapping from Lip (M) onto Lip (S) with norm bounded by 1. Since each 
/ G Lipo(S) has a preserving norm extension to Lip (M), see e.g. [Mc], 

||i2 s || = l. (5.20) 

Introduce now the required linear operator 7g by 

i s := R* s k s ■ (5.21) 

Since R* s maps the space Lip (S)* = K(S)** into Lip (M)* = K(M)** and k 5 : 
if(S') — > K(S)** is the canonical embedding, the operator is maps if (5) into 
if (M)**. Show that it, in fact, sends if(S) into k m {K{M)). Let m G S and 
(? G Lip (M). Then by (5.21) and the definition of R s we get 

< I s J(m), g >=< K S J(m), g\ s >=< g, J{m) >:= g(m) =< K M J(m), g > 

which implies the embedding 

I S (J(S)) C k m (J(M)) . 

According to Lemma 5.2 this, in turn, implies the required embedding of Is(K(S)) 
into k m (K(M)). At last, by (5.20) and (5.21) 

\\is\\ = \\R*s\\ = \\Rs\\ = 1 , 

and the result is done. □ 

Let now Ep be the operator from (5.19). Let us define an operator 
P F : K{M) -> K(F)** by 

P F := E* f k m . (5.22) 

Using the isometric embedding I F : K(F) — > k,s{K{S)) of Lemma 5.4 we then 
introduce an operator Q F : K(M) -> k s (A" (5)) C if (5)** by 

Q F := IfM^Pf . (5.23) 

Since dim if (F) < 00, this is well-defined. Introduce, at last, a vector-valued 
function F : M -> if (5)** by 

F (m) := Q F J(m) , m G M . (5.24) 

Arguing as in Lemma 5.3 and using the estimate ||<3f|| < ||-Pf|| < II-E'fII < ^4 + e, 
see (5.22), (5.23) and (5.19), we obtain the inequality 

\\(f>F\\Li P (M,K(S)**) < A + e . (5.25) 
Moreover, for each m G F and h G Lip (M) 

< (j) F (m), h >=< R F K F (K F y l P F J{m), h >=< h\ F , P F J(m) >= 

< E F h, J(m) >= h(m) , 
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see (5.21) and (5.23)-(5.25). Hence for m G F 

4> F (m) = k m J(iti) ; (5.26) 

in particular, 0i?(m*) = 0. 

From here and (5.25) we derive that the set {^(m)} with F running through the 
net of all finite subspaces of S is a subset of the closed ball B m C K(S)** centered 
at and of radius (A + e)d(m,m*). In the weak* topology B m is compact. From 
this point our proof repeats word for word that of Proposition 5.1. Namely, consider 
the set $ of functions ip : M — > K(S)** satisfying 

I \i/>(m) \\ K (sy* <{A + e)d(m, m*) , m G M . 

Equip B m with the weak* topology and introduce the set Y := IlmeM B m equipped 
with the product topology. Then Y is compact and, so, $ is too in the topology 
induced by the bijection $ 3 if) i— > (ip(m)) mf zM £ Y. Then there is a subnet N of 
the net {<p F : (F,m*) C (S,m*) , #F < oo} such that 

lim^p = d> 

N 

for some G $. By the definition of the product topology 

lim 0jr(m) = 0(m) , m G M 

(convergence in the weak* topology of fC(S')**). Arguing as in the proof of Propo- 
sition 5.1, see (5.13), we derive from (5.25) that 

\\<j)\\u P (M,K(sr*) < A + e (5.27) 

and, moreover, for m G S 

(p{m) = \\m.(f) F {m) = K M J{m) . (5.28) 

Here N' := {(pp GiV : m 6 F C 5} is a subnet of N, and we have used (5.26). 

Using now the canonical embedding lis '■ K{S)* = Lip (S) — > K(S)*** we intro- 
duce the required extension operator E G Ext(S, M) by 

(Eh)(m) :=< K S h, <f>{m) > , m G M , h G Lip (S) . 

Since 0(m) G K(S)**, this is well-defined. Then for m',m" G M we get from (5.27) 

|(£*0(m') - < ||^||l, P() (5)II0K) -0(m")lk ( 5r < 

(A + e)||/i|| iipo(5) rf(m , ,m") . 

Moreover, by (5.28) we have for m G S 

(Eh)(m) =< K S h, K M J{m) >=< h, J{m) >= h(m) . 

Hence E G Ext(S,M) and \\E\\ < A + e. This implies the converse to (5.17) 
inequality 

A(M) < supA(F)(= A) . 

F 

Proof of Theorem 2.1 for S — M is complete. □ 
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6 Proof of Theorem 2.1: the Final Part 

We begin with a slight modification of Proposition 5.1 using an increasing sequence 
of subspaces {Sj}j>o of the space (M,m*) instead of the net {G} of its finite point 
subspaces containing a given F. Repeating line-to-line the proof of Proposition 5.1 
for this setting we obtain as a result an extension operator E G Ext(F, S^) where 
:= UjSj with the corresponding bound for \ \E\\. If, in addition, is dense in 
M, then there is a canonical isometry Lip (S) <-> Lip (M) generated by continuous 
extensions of functions from Lip {S oo ). This leads to the following assertion. 

Proposition 6.1 Assume that {Sj}j>o is an increasing sequence of subspaces of 
(M, to*) whose union is dense in M , and F is a finite point subspace in C\j>oSj. 
Suppose that for every j there exists Ej G Ext(F, Sj) and 

A : = sup \\Ej\ \ < oo . (6.1) 

3 

Then there is an operator E G Ext(F, M) with \ \E\ \ < A. □ 

Let now {to^.}j 6 n be a sequence in M convergent to m k , 1 < k < n. Set 
F := {to*, mi, . . . , m n } and Fj := {m*,m{, . . . , m J n }. 

Proposition 6.2 Assume that for each j there is Ej G Ext(Fj,M) and 

A := sup 1 1 Ej- 1 1 < oo . (6.2) 
Then there exists E G Ext(F, M) with 

\\E\\<A. (6.3) 
Proof. Let a linear operator Lj : Lip (F) — > Lip (Fj) be given by 

(Ljf)(mi) := f(mi) , l<l<n, and (L j f)(m*) = 0. 
Then its norm is bounded by sup^pjc^m^, mi") / d(mj, , mj,,)} and therefore 

limsup ||Lj|| = 1 and ||Lj|| < 2 , j > j , (6-4) 

j— >oo 

for some jo- 

Introduce now a linear operator Ej : Lip (F) — >■ Lip (M) by 

Ej- := Ej-Lj . 

Applying (6.4) to have 

limsup ll^ll < A and < 2A , j > j . (6.5) 

Let Rj : X(M) -> K(F)** be given by 

-Rj := E*km , 
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and a vector-valued function Gj : M — > K(F)** be defined by 

Gj(m) := Rj(J(m)) , m G M . 
Arguing as in Lemma 5.3 we then establish that Gj is Lipschitz and 

\\Gj\\Li P (M,K(F)**) <%A, j > jo , (6.6) 

and, moreover, 

Gj(m) = K M (J(m)) , meF . (6.7) 

In particular, Gj(m*) = 0. These allow to assert that there is a subnet {Gj k } of the 
net {Gj} such that G(m) := lim fc Gj k (m) exists for each m G M in the topology of 
K(F)** (see the argument of Proposition 5.1 after Lemma 5.3). It remains to define 
(Eh)(m) for h G Lip (F) and m G M by 

(Eh)(m) :=< R F h, G(m) > , 

cf. (5.16). The argument at the end of the proof of Proposition 5.1 with Ej instead 
of E G and (6.5) instead of (5.2) leads to existence of E G Ext(F, M) with 

\\E\\ < limsup ll-E^I < A . □ 

Now we will finalize the proof of Theorem 2.1. Since the inequality 

supA(F) = X(S) < A(M) (6.8) 
Fes 

is clear, we have to prove the following assertion. 

Given a finite F C (M, m*) and e > 0, there is E G Ext(F, M) such that 

\\E\\ < \(S) + e . (6.9) 

Since A(M) = sup F X(F), this will prove the converse to (6.8). 

To establish this assertion one considers first the case of F containing in 
:= Uj>oSj where Sj := &(S), j — 0, 1, Since Sj is increasing, see assumption 

(a) of Theorem 2.1, there is j = j(F) such that F C Sj and so 

F 3 :=5-\F)CS. 
Then there is G Ext(Fj, S) such that 

< A(5) +e . 

Introduce now linear operators Dj : Lip(F) — > Lip(Fj) and iJj : Lip(S) — * Lip(Sj) 
by 

(Djf)(m):=f(6i(m)), f G Lip(F) , m G ^ , 
(^•/)(m):=/(^(m)), / G Lip(S) , m G ^ . 
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Then the operator 

E r .= H 3 E 3 D 3 (6.10) 
clearly belongs to Ext(F, Sj). Then we have 

DjR F = R Fj Ai and HjR s = R Sj A~i , 

where Rk '■ f >— > }'\k stands for the restriction operator toKc M, and A is given 
by (2.1). 

Since each / G Lip (K) has a preserving norm extension to Lipo(M), the above 
identities imply that 

\\Dj\\ = \\DjR F \\ = ll-R^A^I < \\A\\ j and 

\\Hj\\ = \\HjR s \\ = \\R Sj A- j \\ < WA- 1 ^ . 

This, in turn, leads to the estimate 

Il^-H < H^-ll • ll^-H • Il^-H < ||^||(||A|| ■ HA- 1 )!)' < \{S) + e . (6.11) 

So we have constructed a sequence {Ej} of operators whose norms are bounded by 
(6.11). Moreover, {Sj} is increasing and its union is dense in M, see assumption 
(b) of Theorem 2.1. Hence we are under the conditions of Proposition 6.1 that 
guarantees existence of an operator E € Ext(F, M) with \ \E\ \ < X(S) +e. Therefore 
the inequality (6.9) is done for such F. 

Let now F := {m*,mi, . . . ,m n } be arbitrary. Since is dense in M, one can 
find a sequence Fj := {m*,m{, . . . , m J n }, j G N, of subsets of such that 

lim mj — mi , 1 < I < n . 

It had just proved that for each j there is Ej G Ext(Fj, M) such that 

\\Ej\ \ < X(S) + e , j G N . (6.12) 

Applying to this setting Proposition 6.2 we conclude that there is E G Ext{F, M) 
satisfying (6.9). Together with (6.8) this completes the proof of Theorem 2.1. □ 

Remark 6.3 (a) Using the compactness argument of the proof of Proposition 5.1 
one can also prove that for every S C M there is an extension operator 
Emin e Ext(S, M) such that 

||£ min ||=iiif{||£|| : E G Ext(S, M)} (6.13) 

(b) The same argument combining with some additional consideration allow to es- 
tablish the following fact. 

The set function S i— > \(S) defined on closed subsets of M is lower semicontin- 
uous in the Hausdorff metric. 
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7 Proof of Theorem 2.4 



Trees with all edges of length one. In accordance with Corollary 2.2 one has 
to find for every pair S C S' of finite sets in M p := © p {7i}i<j<„, an operator 
E G Ext(S, S') whose norm is bounded by 

\\E\\ <cn (7.1) 

with c independent of S and S'; recall that p = 1 or oo. 

To accomplish this we first find a subset S" = n™=i ^ c ^> sucn that S" C S". 
Further, every finite subset of a tree can be isometrically embedded into an infinite 
rooted tree %. with vertices of degree k + 2 for some fcGN (and all edges of length 
one in our case). Note that the degree of vertex v, written degv, is the number of 
its children plus 1. Taking some k such that every set 5, is an isometric part of 
7^ we therefore can derive (7.1) from a similar inequality with S' substituted for 
®p{Tk}i<i< n (= the direct p-sum of n copies of %) . Hence we have reduced the 
required result to the following assertion: 

K® P { T k}i<i<n) < cn (7.2) 

with c independent of n and k. 

The proof of this inequality is divided into two parts. We first prove that each T k 
can be quasi-isometrically embedded into the hyperbolic plane H 2 , see Proposition 
7.1 below. From here we derive that 

A(e P {T fe } 1 < i <„) < 256A(© p {H 2 } 1 < i <„). (7.3) 

Then we estimate the right-hand side applying inequalities (2.13) and (2.14) of 
Theorem 2.27 for the case Mj = H 2 for all 1 < i < n. Combining these we prove 
the right-hand side inequality of Theorem 2.4 for trees with edges of length one. 

We begin with establishing the desired quasi-isometric embedding of %. into H 2 . 
In the formulation of this result, d and p are, respectively, the path metrics on Tj. 
and H 2 = {x G M 2 : x 2 > 0}. 

Proposition 7.1 For every k > 2 there is an embedding I : T k — > H 2 such that for 
all mi, 777,2 £ Tk 

Ad{m\^m-i) < p(I(mi), I(m 2 )) < B d(mi,m2) (7.4) 
with constants < A < B independent ofmi,m 2 and satisfying 

BA- 1 < 256 . (7.5) 
Proof. It will be more appropriate to work with another metric on H 2 given by 

Po(x, y) := max log ( 1 + X% Vl ) . (7.6) 

The following result establishes an equivalence of this to the hyperbolic metric p for 
pairs of points far enough from each other. 
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Lemma 7.2 (a) p < 4p / 
(b) If\x-y\ > \mm(x 2) y 2 ), then 

p(x,y) > ^po(x,y) . 

Here and below \x\ is the Euclidean norm of x G R+. 
Proof. For definiteness assume that 

min(x 2 ,2/2) = 2/2 ■ (7.7) 

Use for a while the complex form of H 2 with the underlying set {z G C : Imz > 0}. 
Then the metric p is given by 

p(z 1 ,z 2 ) = log- 

Identifying z = X\ + ix 2 , with (xi,x 2 ) G H 2 we rewrite this as 

(\x — y + \ + \x — y\) 2 .„ „. 

P 2/ = log ^ ^— ^ ^ 7.8 

\x — y + \ z — |rr — 

where y + := (y±, — y 2 ) is the reflexion of y in the Xi-axis. Since the denominator in 
(7.8) equals Ax 2 y 2 and 

\ x - V + \ + \x — y\< 2\x — y\ + \y + — y\ — 2(\x — y\+ y 2 ) 

we derive from (7.8) and (7.7) the inequality 

, . n , V2 + \x — y\ /„ maxj = i 2 \x; — yA \ 

p(x,y) <21og^^ ^<41og 1+ 1 



1 + 


21 


-22 


Zl 


-22 


1 - 


z\ 


-22 




Zl 


-22 



V2 \ 2/2 



By (7.6) and (7.7) this implies the required result formulated in (a). 
In case (b) we use an equivalent formula for p given by 



cosh p(x, y) — 1 + 



2a; 2 y 2 

Since cosht < e* for £ > 0, this yields 

^ slo 4 + ^£)' (7 - 9) 

Consider two possible cases 

y2<x 2 <2y 2 ; (7.10) 

2y 2 <a; 2 . (7.11) 
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In the first case we use (7.7) and the assumption 2 ^ x v ^ > 1 to derive from (7.9) 
^)>log[l + (^) 2 )>ilog(l + ^)> 

In the second case we have from (7.11) \x — y\ > \x 2 — y 2 \ > \x 2 . Inserting this 
in (7.9) we obtain the required result 

P(x, y) > log + L_Jd j > _ i og + ^ *l j ;= _ Po{X} y) . □ 

We now begin to construct the required embedding / : Tk — > H 2 . To this end we 
first introduce coordinates for the set of vertices Vk of the Tk = (R,Vk,£k) where 
R stands for the root. Actually, we assign to v G Vk the pair of integers (j v , l v ) 
determined as follows. The number l v is the level of v, the length of the unique 
path from the root to v. To define j v we visualize Tk using the natural isometric 
embedding of Tk into M 2 . Then j v is the number of v in the ordering of the vertices of 
the l v -th level from the left to the right. We use in this ordering the set of numbers 
0, 1, . . . and therefore 

< jv < (k + , 

since the number of children of each vertex equals k + 1. We also assign (0,0) to 
the root R of T k . 

Using this we relate the coordinates of v and its parent v + . To this end one uses 
the (k + l)-ary digital system to present j v as 

3v = Y,S.(v)(k + l)- 1 (7.12) 

s=l 

where S s (v) G {0,1,..., k} are the digits. Then the coordinates of v and v + are 
related by 

l v+ = l v -l; (7.13) 

5 s (v + ) =5 a+1 (v) + l , s = l,...,l v+ . (7.14) 

To express the distance between v , w G Vk in their coordinates, we first introduce 
the notion of the common ancestor a(v,w) of these vertices. This is the vertex of 
the biggest level in the intersection of the paths joining the root with v and w, 
respectively. Hence there are sequences v := v i, v 2 , ■ ■ ■ , v p := a(v,w) and w : = 
Wi, w 2 , . . . ,w q :— a(v, w) such that v i+ i = vf (the parent of Vi), w i+ \ = wf and the 
children v p _\ and of a(v,w) are distinct. The distance between v and w in the 
Tk is therefore given by 

d(v, w)=l v + l w - 2l a ( V;W) . (7.15) 
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We now define the required embedding / : Tk — > H 2 on the set of vertices 
Vfc C Tfc. To this end we assign to each v G Vk a square Q(v) in R+ in the following 
fashion. For the root R we define Q(R) to be the square in R+ whose center c(R) 
and lengthside /i(-R) are given by 

c(R) = ( Cl (R), c 2 (R)) = (0, 1) , p(R) = ^— 1 (7.16) 
where here and below 

n:=k 2 + l. (7.17) 

Define now Q{y) for a child t> of -R. In this case l v — 1 and j\, = 5i(i>), see (7.12), 
and we introduce Q(v) to be a square in R^ whose center c(v) and lengthside fi{v) 
are given by 

cM :=\p{v){2h{v)k - k 2 \ c 2 (v):=-, »(v) = • - . 

2 n n + 1 n 

Note that these squares are introduced by the following geometric construction. 
Divide the bottom side of Q(R) into n equal intervals and construct outside Q(R) 
n squares with these intervals as their sides. Number those from the left to the 
right. Then the squares numbered by 1, k + 1, 2k + 1, . . . , k ■ k + 1 := n form the 
set {Q(v) : l v = 1}. Apply now this construction to each Q(v) with l v — 1 to 
obtain (k + l) 2 squares corresponding to vertices of the level l v — 2 and so on. 
Straightforward evaluation leads to the following formulas related the coordinates 
of c(f), the center of Q(v), and its lengthside /j,(v) to those for the square Q(v + ) 
associated with the parent v + of v 



1 1 

c 2 (v) = -c 2 {v + ) , fj,(v) = ~^{v + ) 

c 1 (v)=c 1 (v + ) + ^(v)(25 1 (v)k-k 2 ) 



(7.18) 



In particular, for the second coordinate of c(v) and for /j,(v) we get 

77,'^ n -I- I t?. 1 " 



Compare now the metrics p and po on the set of the centers c(v), v G Vk- Let 
f, w be distinct vertices of Vk- Without loss of generality we assume that 

l v >L, (7.20) 

so that 

mm(c 2 (v),c 2 (w)) = n~ lv . (7.21) 

Moreover, if l v = l w then 

\ci(v) - ci(w)| > \d(v) - ci(v)\ 
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where v has coordinates satisfying l~ = l v and \jg — j v \ = 1. If now l v > l w , then 
\c 2 (v) — c 2 (w)\ > \c 2 (v) — c 2 (v')\ provided that t>' satisfies l v — l v > = 1. By (7.18) 
and (7.19) the right-hand side of the inequality for v is equal to ffizffij , while the 
right-hand side of the inequality for t>' is equal to ^zl. Together with (7.21) these 
inequalities yield the estimate 

\c(v) — c(w)\ n — 1 ^ 1 



mm(c 2 (v),c 2 (w)) n 2 
Hence the assumption of Lemma 7.2 holds for x := c(v) and y := c(u>) and we have 

^ Po (c(v), c(w)) < p(c(v), c(w)) < Ap (c(v), c(w)) . (7.22) 

We now introduce the required embedding I : %. — > M 2 beginning with its 
definition on the subset Vk C Tk of vertices; namely, we let 

I( v ) ■= c (v) , veV k . 

Show that I\y k is a bi-Lipschitz equivalence with the constants satisfying (7.5). By 
(7.22) it suffices to work with the metric space (HL+,po). So we have to compare 
Po(c(v ), c(w)) with the distance d(v,w) in the tree 7^. 

Lemma 7.3 The p -distance between c(v) and c{v + ) equals logn. 

Proof. By (7.19) 

log (l + ^^L ) = log (1 +„-!) = logn . 

On the other hand, the similar expression with c 2 replaced by the first coordinates in 
the numerator equals log (l + ^^\25i(v)k — k 2 \j, see (7.18). Since < 8i(v) < k, 
this is at most logn. Hence 

p (c(v),c(v + )) := maxlog ( 1 + ^^T^Tvv l = lo & n ■ D 



i=l,2 



min(c 2 (w), c 2 (v+)) 



Thus, the length of each edge in /(14) equals logn. Using this we prove the first 
of the desired estimates. 

Let a(v,w) be the common ancestor of v and w and v := Vi,v 2 , . . . ,v p := a(v,w) 
and w := Wi, w 2 , . . . , w q := a(v,w) are the corresponding connecting paths. So 
v i+ i = vf, w i+1 = wf and p := l v - l a {v,w) + 1, q = l w - l a ( v ,w) + 1- By the triangle 
inequality, Lemma 7.3 and (7.15) we then have 

p-l q-l 

Po(c(v), c(w)) < d(vi, v i+1 ) + Y d(wi, w i+1 ) < 
i=i i=i 

(lv - l a (v,w)) logn + (l w - l a { v ,w)) logn = d(y, w) logn . 
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So we get 

p (I(v),I(w))<logn-d(v,w) (7.23) 

and it remains to establish the inverse inequality. To this end we consider two cases. 
First, suppose that w = a(v,w). Then by (7.19), (7.21) and (7.15) we have 

Po(c(v),c(w)) > log fl + lC2 ^\' C2 ^\ ) =\ogn 1 - 1 - =d(v,w)\ogn. (7.24) 

Suppose now that w ^ a(v,w), then we use the inequality 

Po(c(v),c(w)) > log fl + |Cl( . v) ~ Cli ™\ ) > ^logn + logld^-dHI , (7.25) 

see (7.21). To estimate the second summand one notes that, by our geometric 
construction, the orthogonal projection of Q(v) onto the bottom side of Q{v + ) lies 
inside this side. Applying this consequently to the vertices of the chains {t>i}i<i< p 
and {^i}i<j<g joining v and w with a(v,w), see the proof of (7.23), and taking into 
account that Vi + i = vf and Wi + i = wf we conclude that the orthogonal projections 
of c(v) := c(vi) and c(w) := c(w\) onto the bottom side of Q(a(v,w)) = Q{vp_i) = 
Q{wt-i) he, respectively, inside the top sides of the squares Q(f p -i) and Q{w q -i) 
adjoint to Q(a(v,w)). Hence 

\ci(v) -ci(w)| > dist(Q(vp- 1 ),Q(w q - 1 )) 

and this distance is at least k v( a (v, w )) ^ e definition of the squares involved. By 
the equality n := k 2 + 1, k > 2, and formula (7.19) we derive from here that 

(2(n - I f 12 \ 

log|ci(u) -CiH| > log ' n la > -(Z + l/2)logra , a := a(v,w) . 

\ n(n + 1) / 

Together with (7.25) this yields 

p (c(v), c(w)) > (l v -l a - 1/2) logn . 

Now note that (7.20) and the inequality l v — l a >l imply that 

l v -l a - 1/2 >-(l v + l w - 2Z ) = -d(v, w) , 

see (7.15). Hence 

p (c(v),c(w)) > -]ognd(v,w) . 
Together with (7.23) and (7.24) this yields the required bi-Lipschitz equivalence 

-\ognd(v,w) < p (I(v), I(w)) < \ognd(v,w) , v,w G Vt ■ (7.26) 
8 
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We now extend I to the whole 7^ by defining it on each edge [v, v + ] C 7^; recall 
that [v, v + ] is identified with the unit interval of M. and therefore there is a curve 
7„ : [0, 1] — > [v, v + ] so that 

|7«(0-7«(OI = I*-*'I , 7,(1) = 1- 

To define the extension we join c(i>) and c(i> + ) by the geodesic segment in H 2 (the 
subarc of a Euclidean circle or a straight line intersecting the Xi-axis orthogonally). 
Denote this by [c(v ), c(v + )]. By our geometric construction and properties of the 
geodesies of the hyperbolic plane the interiors of any two such segments do not 
intersect. Therefore the union of all [c(v ), c(v + )], d G {it!}, forms a metric tree 
whose edges [c(t>), c(t> + )] are isometric to the closed intervals of H. of lengths p v : = 
p(c(v), c(v + )). Let now % : [0,p v ] — > [c(t>), c(t> + )] be the canonical parameterization 
of the geodesic [c(t>), c(t> + )] so that 

p(7«(0> %(*")) = , 7«(P«) =p(c(t;),c(t; + ))(:=p i; ) . 

Let us extend the map 7 to a point m = j v (t) G [v, v + ] C 7^., < t < 1, by 

J(m) := 7„(p„t) . 

Then for m, m' G [v, v + ] we get 

p(I(m), I{m')) — p v \t — t'\ = p v d(m, m) . 
Using now (7.22) and Lemma 7.3 we obtain the estimate 

- log n < p v < 4 log n . 

8 

Together with the previous equality this yields 

-\ognd(m,m!) < p(I (m) , I (m 1 )) < 4 log nd(m,m') . (7.27) 
8 

Let now m G m' G and v ^ w. Since p and d are path metrics, the 

latter inequality together with (7.26) and (7.22) imply that 

— logn • d(m, m!) < p(I(m), I(m')) < 4 logn • d(m, m!) . 

Hence J is a bi-Lipschitz embedding of 7^ into H 2 and the inequality (7.4) of Propo- 
sition 7.1 holds with A := ^ logn and B := 4 logn. 
This proves Proposition 7.1. □ 

Using now the established embedding (7.4) we derive the required inequality 
(7.3). To complete the proof of the right-hand side inequality of Theorem 2.4 for 
this case it remains to derive inequality (7.2) from Theorem 2.27. To this end we 
use the following particular case of the result from [BSh2, Proposition 5.33] with 
n=l. 

There is a distance p on H 2 and a family of measures {p x }x<m 2 such that 
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(a) (H 2 ,po) is of pointwise homogeneous type with respect to this family; 

(b) p is equivalent to the hyperbolic metric p; 

(c) For every ball B° R (x) := {y G H 2 : p (x,y) < R} we have 

p x {Bl{x)) = 2R 2 . 

Apply now Theorem 2.27 for Mj = (H 2 ,p ), 1 < i < n. The above formu- 
lated statement shows that the conditions of this theorem are true in this case and 
therefore inequalities (2.13) and (2.14) yield 

A(© p {(e 2 ,p )}i<,<„) < Cl n 

for some numerical constant C\ and p — 1, oo. It remains to note that po ~ p and 
therefore the metrics of © p {H 2 }i<j<„ and © P {(H 2 , p )}i<i< n are equivalent with 
constants independent of n. 

So inequality (7.2) has proved, and the right-hand side inequality of Theorem 
2.4 is established for this case. 

The general case. Let now % be an arbitrary metric tree with edges e of lengths 
Zj(e) > 0, 1 < % < n. The argument of the previous subsection shows that in order to 
prove the right-hand side inequality of the theorem it suffices to derive the inequality 

A(© P {^}i<.<n) < 256A(© p {H 2 } 1 < i < n ) (7.28) 

for arbitrary finite rooted metric trees %. 

We first establish this for finite % with edges of lengths being rational numbers. 
Let N be the least common denominator of all these numbers for all i. Introduce a 
new rooted metric tree % N , 1 < i < n, whose sets of vertices and edges Sf are 
defined as follows. Let e be an edge of % and Zj(e) := Ml Jf ^ where Mj(e) is a natural 
number. Insert in this edge M«(e) — 1 equally distributed new vertices; recall that 
e is regarded as the closed interval of K. of length k(e). In this way we obtain the 
new rooted tree T i N , a triangulation of that we endow by the path metric Df 
induced by the metric Ndi (here di is the path metric on 71). Note that every 
has all edges of length 1 and therefore it can be embedded into the infinite tree 
with a suitable k (the same for all i). Hence the inequality (7.3) yields 

H®p{% N h<i<n) < 256 A(© P {H 2 } 1 <,<„) . (7.29) 

On the other hand, {%, Ndi) is a metric subspace of % N , 1 < i < n, and therefore 

A(©p{^}l<i<n) = H®p{( r i, N di)h<i<n) < H® P {Ti N }l^<n) ■ 

Together with (7.29) this implies the required result (7.28). 

Consider now the general situation of finite rooted metric trees % with arbitrary 
lengths of edges. Given e > one replaces the metric of %, 1 < i < n, by a path 
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metric d^ e which remains to be linear on edges but such that lengths of edges li j€ (e) 
in this metric are rational numbers satisfying 

h(e) < h, e (e) < (l + e)k(e) . 

Let % )t be a rooted metric tree with the underlying set % and the path metric d^ e . 
It is already proved that 

A(0 P {^, e }i<i<„) < 256A(© p {H 2 } 1 < i <„) . 

On the other hand, the identity map % — * % e is a bi-Lipschitz equivalence with the 
constant of equivalence equals 1 + e. Therefore 

K® P { r i\i<i<n) < (1 +e) 2 A(© P {^ i J 1 < i < n ). 

Since e is arbitrary, the last two inequalities prove (7.28) in the general case. 
Thus we have proved the right-hand side inequality of Theorem 2.4. 
To complete the proof of the theorem it remains to prove the lower estimate 

A(© p {^}i<i<„) > co^/n 

forp= 1, oo and c > independent of n. 

To this end choose in every % a path P, L incident to the root of % of length l { > 0. 
Then the interval [0, lj\ is isometrically embedded into % and the parallelepiped 
II := lir=i[0) h] equipped with the /"-metric is an isometric part of (B p {%}i<i< n - By 
Corollary 2.3 with S :— U and S(x) := 2(x — c), x G M n , where c is the center of II, 
one has 

A(n) = 

and the latter is greater than \ conv {lp). This, in turn, is at least c oy /n forp= 1, oo 
with c > independent of n (see Theorem 2.17). 

This completes the proof of the required lower bound (and the theorem). □ 

8 Proof of Theorem 2.6 

We begin with the case of M possessing the WTP. Assume that M has the Lipschitz 
preserving linear extension property, but A(M) = oo. The latter implies existence 
of a sequence of finite sets Fj with X(Fj) > j, j E N; see Corollary 2.2. This, in 
turn, leads to the inequalities 

inf{||£|| : E G Ext(Fj, M)} > j , j G N . (8.1) 

Using the WTP of M to choose an appropriate sequence of C-isometries <x,- such 
that for Gj := (Tj(Fj) the following holds 

dist{Gj, Ui^d) > Cdiam Fj , j G N . (8.2) 
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For every j G N, fix a point m* G Gj. From (8.2) we derive that an operator Nj 
given for every / G Lip(Gj) by 




belongs to Ext(Gj,G (X> ) where G^ := U^Gi, and, besides, 

\\N 3 \\ = 1. (8.4) 
In fact, if / G Lip(Gj) and to' G Gj, m" G G^ \ Gj = Uj^-Gj, then 
|(iV,/)K) - (^/)(m")| = |/(m') - f(m*)\ < 



IfWupiG^diam Gj < (C diam i^H/H^^.) . 



Together with (8.2) this leads to 



(Njf)(m') - (N j f)(m ,, )\ < \ \f\ \ Lip{G]) d(m' ,m") . 



Since this holds trivially for all other choices of m',m", the equality (8.4) is done. 

Now by the CS of M there is an operator E G Ext(G 00 , M) with \ \E\\ < A for 
some A > 0. By (8.4) the operator Ej := ENj G Ext(Gj, M) and < A. Then 

an operator Ej given by the formula 



with the above introduced G-isometries Oj belongs to Ext(Fj, M) and its norm is 
bounded by C 2 A. Comparing with (8.1) to get for each j 



a contradiction. 

Let now M be proper. In order to prove that A(M) < oo we need 

Lemma 8.1 For every m G M there is an open ball B m centered at m such that 
\{B m ) < oo. 

Proof. Assume that this assertion does not hold for some m. Then there is a 
sequence of balls F>i := B r .(m), i £ N, centered at to of radii r\ such that lim^oo r\ = 
and lim^oo X(Bi) = oo. According to Corollary 2.2 this implies existence of finite 
subsets Fi C -Bj, i G N, such that 



We may and will assume that m G Fj, j G N. Otherwise we replace Fj by Gj : = 
Fj U {m} and show that (8.5) remains true for Gj and B i: i G N. In fact, let Lj be 
an operator given for every / G Lip{F i ) by 



(EjfXm) := (Ej(f o aj 1 ))^^)) , meM , fe Lip(Fj) 



C 2 A > j , 




(8.5) 




to' = to 
to' G Fj 
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where rrij is the closest to m point from Fj. Then Lj G Ext(Fi,Gi) and ||Lj|| < 2, 
since 

|(Lj/)(m)-(Lj/)(m')l = |/W-/(m')| < ||/| kp^m^m') < 2||/|| iip(Fi) d(m,m / ) . 

If now (8.5) does not hold for {Gj} substituted for {Fi}, then there is a sequence 
Fj G Ext(Gi, Bj) such that supj ||Fj|| < oo. But then the same will be true for the 
norms of Fj := EiLi G Ext(Fj, Bj), i G N, in contradiction with (8.5). 

The proof will be now finished by the argument of section 4.1. Actually, choose 
a subsequence F ik C B ik := B ri (m), k G N, such that 

r ifc+1 < min{r ifc , dist(F ik+1 \ {m},U s<k+1 F is \ {m})} . 

Without loss of generality we assume that the sequence {Fj} already satisfies this 
condition, i.e., 

r i+1 < min{rj, dist(F i+1 \ {m}, U s<i+1 F S \ {m})} (8.6) 

Set Fqo := UseN-^s an d show that 

Ex^Fqo, M) = (8.7) 

which gives the required contradiction to the CS of M. To prove this we choose the 
point m as a marked point of M. Then all Fj are subspaces of (M, m) and f(m) = 
if / G Lipo(Fj), i6l Define now an operator iVj by 



/(m'), if m! G Fj 
0, if m'GF 0O \F i 



Then for / G Lip (Fj) and m' G Fj \ {m} and m" G F^ \ Fj we have 

|(7Vj/)(m') - (JVi/)(m")| = - /(m)| < ll/ll^jiDdCm'.m) . 

Moreover, m" G F^ for some j ^ i. Assume, first, that j > i. Then by (8.6) 
d(m f , m) < d(m', m") + d(m", m) < d(m f , m") + Tj < 

d(m', m") + dist(Fj \ {m}, Fj \ {m}) < 2d(m', m") . 

If now j < i, then by (8.6) we have 

d{m\m) <r-j< dist(Fj \ {m},Fj \ {m}) < d(m',m"). 

Combining these we prove that Nj G Ext(F i: F^) and ||Aj|| < 2. 

If now (8.7) is not true, then there is an operator E G Ext(F OQ , M), and so every 
operator Fj := ENj belongs to Ext(F i} M) and \ \Ej\\ < 2||F| |, i G N, a contradiction 
to (8.5). Hence (8.7) holds and the proof is complete. □ 

Remark 8.2 In this proof properness of M is not used. 
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To prove the next important fact on A we need 

Lemma 8.3 Let U be a finite cover of a compact set C C M by open sets. Then 
there is a partition of unity {pu}ueu on C subordinate to U such that every pu is 
Lipschitz with a constant depending only on the cover. 

Let us recall its proof. 
Define d v : M -> R+ by 

du(m) := dist(m,M\U) , m e M . 

This is supported on U and is Lipschitz with constant 1. Moreover, J2u&j du > 
on C, as U is a cover of C. Putting now 

Pu(m) := - du{ \ \ r , rneCHU, U G U , 

we get the required partition. □ 

The next result implies finiteness of A(M) for compact M. 

Lemma 8.4 For every compact set C C M the constant A(C) is finite. 

Proof. We have to show that for every S C C there is an operator E G Ext(S, C) 
such that 

sup 1 1^1 1 < oo . (8.8) 

s 

We may and will assume that S and C are subspaces of (M,m*) so that f(m*) = 
for / belonging to Lip (S) or Lip (C). By compactness of C and Lemma 8.1 there 
is a finite cover {Ui}i<i< n of C by open balls such that for some constant A > 
depending only on C we have 

X(Ui) < A , 1 < % < n . 

By the definition of A this implies existence of Ei G Ext(S fl Ui, UA with 

\\Ei\\<A, l<i<n. (8.9) 



For / G Lip (S) one sets 



o, if 5nt^ = (8 - 10) 

and introduces a function given on Ui fl L^- by 

_ / Eifi-Ejfj, if UinUj^Q ( . 

o, if ^n^- = 0, 18 j 

here Sj/i := 0, if fa = 0. Then (8.9) implies that 

WfijWupiUinUj) < 2-4 ; (8.12) 
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besides, we get 

fij = on SDUiDUj. (8.13) 
At last, introduce the function ft on C fl C/j by 

ft(m) := J! Pi( m )/y( m ) , m E C P\ Ui , (8.14) 

where pj := pj/., 1 < j < n, is the partition of unity of Lemma 8.3. 
A straightforward computation leads to the equalities: 

9i-9j = fij on UiHUjnC (8.15) 

and, moreover, 

ft|sn^ = 0. (8.16) 
Introduce now an operator E on f £ Lip (S) by the formula 

(£/)(m) ft) (m) , if met/.nC, (8.17) 

and show that is an extension operator. In fact, if m 6 S, then m E S P\ Ui for 
some 1 < i < n and by (8.16) and (8.10) we get 

(Ef)(m) = (E i f i )(rn) = f(m) . 

Show now that £ G Ext(S,C) and is bounded by a constant depending 
only on C. To this end we denote by 5 = 5{C) > the Lebesgue number of the 
cover U, see, e.g., [Ke]. So every subset of U" =1 C/j of diameter at most <5 lies in 
one of Ui. Using this we first establish the corresponding Lipschitz estimate for 
m',m" E (U" =1 £/i) n C with 

d(m',m")<5. (8.18) 

In this case both m',m" G U io for some i . Further, (8.14)-(8.17) imply that for 
m G u io n C 

(Ef)(m)= £ (PiEiMm). (8.19) 

In this sum each pi is Lipschitz with a constant I/(C) depending only on C and 
< Pi < 1. In turn, Eifi is Lipschitz on Ui fl C/ io with constant A||/||x, ipo (5), see 
(8.9) (recall that Erfi = if S n £/; = 0). If now m E U with 5nC/^0, then for 
arbitrary E S C\Ui 

\(Eifi)(m)\ < \{Eifi){m) - (^/,)K)| + I K) I < 

-4||/IUi P0 (S) rf ( m > m i) + - < ^ll/l|Li P „(5)(rf(^,^i) + d(m i: m*)) . 

This implies for all m E C fl Ui the inequality 

|(£i/i)(m)| < 2A diamC \\f\\ Lipo{s) ■ (8.20) 
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Together with (8.19) this leads to the estimate 

\(Ef)(m') - (Ef)(m")\ < An(2L(C) diamC + l)\\f\\ Lipo{s) d(m',m") , (8.21) 

provided m', m" G U io n C. To prove a similar estimate for d(m', m") > 5, m', m" G 
C, we note that the left-hand side in (8.21) is bounded by 



2 sup \(Ef)(m)\ < AA diamC 



\Lip (S) , 



see (8.20). In turn, the right-hand side of the last inequality is < 45 _1 A diam C \ \f\ \Li Po (S)d(m' ', m"). 
Together this implies that E belongs to Ext(S, C) and its norm is bounded by a 
constant depending only on C . □ 

Our last basic step is a lemma which formulation uses the notation 

\(S,M) :=inf{p|| : E G Ext(S, M)} ; (8.22) 

here we set X(S, M) := 0, if S = 0. 

Lemma 8.5 Assume that for a sequence of finite subsets Fi C (M, m*) ; i G N, 

sup A(Fj, M) = oo . (8.23) 

i 

Then for every closed ball B centered at m* 

sup X(Fi\B,M) = oo . (8.24) 

i 

Proof. Arguing as in the proof of Lemma 8.1, we can assume that m* G F iy i G N. 
If now (8.24) is not true, then for some A x > there is a sequence of operators E}, 
ieN, such that 

E] G Ext(Fi\B,M) and \\E}\\ < A 1 ; (8.25) 

here we set E\ := 0, if Fj \ 5 = 0. Let 2S be the open ball centered at m* and of 
twice more radius than that of B. Introduce an open cover of M by 

XJ X := M \ B and U 2 := 2B , (8.26) 

and let {pi, p 2 } be the corresponding Lipschitz partition of unity, cf. Lemma 8.3, 
given by 

Pj(m) := - ">) J , m G M , j = 1,2 . 
By this definition 

Ip^mx) -p,(m 2 )| < 3^,7712) ^ ^ M 

Set now Hi := Fi(~)2B, i G N. Since these are subsets of the compact set 25, Lemma 
8.4 gives 

sup A(#i, 2B) < \{2B) < oo . 
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This, in turn, implies existence of operators Ef, i G N, such that 

El G Ext(Hi,2B) and \\Ef\\ < A 2 (8.28) 

with A 2 independent of %. We now follow the proof of Lemma 8.4 where the set 
S and the compact set C D S are replaced by Fj and the (noncompact) space M, 
respectively, and the cover (8.26) is used. Since 

iF = F n U 2 and F i \B = F i nU 1 , 

we can use in our derivation the operators Ej,j = 1, 2, instead of those in (8.9). By 
(8.25) and (8.28) inequalities similar to (8.9) hold for these operators. Then we set 
fj ■= /Uru/j, and define for / G Lip (Fi) functions f 12 := -/21 on U x fl C/ 2 , #1 on 
Lq and g 2 on by 

/12 := /1 - F 4 2 / 2 , #1 := P2/12 , 92 ■= P1/21 • 
At last, we introduce the required operator Fj on Lip (F) by 

(Fj/)(m) := (F^)(m) -^(m) , m E Uj , j = 1,2 . 



As in Lemma 8.4 Fj is an operator extending functions from Fj to the whole M. To 
estimate the Lipschitz constant of Fj/ we extend each Fj fj outside Uj so that the 
extensions Ej satisfy 

\\Ej\\ L ip{M) = \\Ei fjWLiptUj) ■ 

Now, the definition of Fj implies that 



Fj/ := p 1 E 1 + p 2 E : 



2 • 



Assume without loss of generality that Fj n Lq 7^ 0, and choose a point m' G Fj D Lq. 
Then as in the proof of (8.20) for arbitrary m G M we obtain 



|F,(m)| < { 



' A x \\f\\ Liv ^ Fi) (d{m,m!) + d(m',m*)), if j = l 

A 2 \\f\\ LiMFi) d{m,m*), if j = 2 

This implies for all m the inequality 

\E 3 {m)\ < A(d(m,m*) + d(m',m*))\\f\\u P0 (F>) (8-29) 
with A := 2max(^4i, A 2 ). 

Together with (8.27) this leads to the estimate 



|(Fj/)(m 1 )-(Fj/)(m 2 )| < 
3(d(m 1 , rrf) + d(m', m*)) 



130) 



maxk=i^{d Ul (m k ) + d U2 (m k )} 



+ 1 2A\\f\\ Lipo (F l )d(m u m 2 ) . 
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Since maxfc = i )2 {rf[/ 1 (mfe) + du 2 {. m k)} > R, the radius of B, and 

d(m 1 ,m*) + d(m f ,m*) 
d{mi,m*)-Hx> du^rrii) + d U2 (mi) 

(8.30) implies that Ei e Ext(F i: M) and its norm is bounded by a constant inde- 
pendent of i. By definition (8.22) this gets 

sup A(Fj, M) < oo 

i 

in a contradiction with (8.23). □ 

Now we will complete the proof of Theorem 2.6. Recall that it has already proved 
for compact M, see Lemma 8.4. So it remains to consider the case of a proper M 
with 

diamM = oo . (8.31) 

In this case we will show that 

supA(F,M) < oo , (8.32) 

F 

where F is running through all finite subsets F C (M,m*). Since sup F A(F) is 
bounded by the supremum in (8.32), this leads to finiteness of A(M), see Corollary 
2.2, and proves the result. 

Let, to the contrary, (8.32) does not hold. Then there is a sequence of finite 
subsets Fi C (M, m*), % e N, that satisfies the assumption of Lemma 8.5, see (8.23). 
We use this to construct a sequence G i: % e N, such that 

X(Gi, M) > i - 1 and dist(G i+1 , d) > dist(m*, d) , i e N . (8.33) 

As soon as it is done we set := Uj 6 NGj, and use with minimal changes the 
argument of Lemma 8.1 to show that 

ExtiGocM) = oo . 

Since this contradicts to the CS of M, the result will be done. 

To construct the required {Gj}, set G\ := F 1 and assume that the first j terms 
of this sequence have already defined. Choose the closed ball B such that 

dist{Gj,M\B) > dist{m*,Gj) ; 

it exists because of (8.31). Then apply Lemma 8.5 to find F^ such that 

X(F i{j) \B,M)>j-l. 

Setting Gj + i := F^ \ B we obtain the next term satisfying the condition (8.33). 
The proof is complete. □ 
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9 Proof of Theorem 2.17 

We first prove that 

A com ,(Z 2 ") = 1 . (9.1) 
Since the lower bound 1 is evident, we have to prove that 

\ conv {r 2 ) < 1 . (9.2) 

Let C C (1% , 0) be a closed convex set containing 0, and pc{%) be the (unique) 
closest to x point from C. Then, see, e.g., [BL, Sect. 3. 2], the metric projection pc 
is Lipschitz and 

\\pc(x) - p c (y)\\2 < \\x - y\\ 2 ■ (9.3) 
Using this we introduce a linear operator E given on Lip (C) by 

(Ef)(x):=(fo Pc )(x) , xeq. (9.4) 

Since pc is identity on C and pc(0) = as G C, this operator belongs to Ext{C, 1$) ■ 
Moreover, by (9.3) 

\\(Ef)(x)-(Ef)(y)\\ 2 <\\f\\ UMC) \\x-y\\ 2 , 

i.e., \\E\ \ < 1, and (9.2) is established. 
Using now the inequalities 

I M \p < I M 1 2 < | \x\ \ p for 2 < p < oo , (9.5) 

and i i 

Ikllp < Iklb < I klip f° r 1<P<2 (9.6) 
we derive from (9.2) the required upper bound: 

A(j;)<nl*-Fl . (9.7) 

In order to prove the lower estimate we need the following result where Banach 
spaces are regarded as punctured metric spaces with m* = 0. 

Proposition 9.1 Let Y be a linear subspace of a finite dimensional Banach space 
X, and an operator E belongs to Ext(Y,X). Then there is a linear projection P 
from X onto Y such that 

||P|| < \\E\\ . (9.8) 

Proof. We use an argument similar to that in [P, Remarks to §2]. First, we 
introduce an operator S : Lip (Y) — > Lip (X) given at z G X by 

(Sf)(z) := j x { J Y [(Ef)(x + y + z)- (Ef)(x + y)]dy} dx . (9.9) 

Here f A ...da is a translation invariant mean on the space loo(A) of all bounded 
functions on an abelian group A, see, e.g., [HR]. Since the function within [ ] is 
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bounded for every fixed z (recall that Ef e Lip(X)), this operator is well-defined. 
Moreover, as J A da — 1 we get 

ll^/ll^oW^HSll-ll/IW). (9.10) 

By translation invariance of dx we then derive from (9.9) that 

(Sf)( Zl + z 2 ) = (Sf)( Zl ) + (Sf)(z 2 ) , z u z 2 eX . 

Together with (9.10) and the equality 

Utow = 11/11*. , /ex*, (9.11) 



this shows that Sf belongs to X* and therefore S maps Lipo(Y) linearly and con- 
tinuously in X*. Further, Y* is a linear subset of Lipo(Y) whose norm coincides 
with that induced from Lipo(Y). Therefore the restriction 

T := S\y* 

is a linear bounded operator from Y* to X*. Show that T satisfies 

(Tf)(z) = f(z) , ze7, (9.12) 
i.e., T is an extension from Y*. To this end write 

(Tf)(z) = j x {j Y [{Ef){x + y + z)- (Ef)(y + z)]dy} dx + 

j x {j Y [{Ef){y + z)- (Ef)(x + y)}dy} dx . 

Since z & Y and dy is translation invariant with respect to translations by elements 
of Y, we can omit z in the first summand. Moreover, (Ef)(y) = f(y) for / G Y* C 
Lip (Y). Thus, the right-hand side is equal to 

f x {J Y [{Ef){x + y)- f(y) + (Ef)(y + z) - (Ef)(x + y)]dy} dx . 

Since (Ef)(y + z) — f(y + z) — f(y) + f(z), this integral equals 

f(z) / dx dy = f(z) , 

and (9.12) is done. 

Consider now the conjugate to T operator T* acting from X** = X to Y** = Y. 
Since T is a linear extension operator from Y*, its conjugate is a projection onto Y. 
At last, (9.10) and (9.11) give for the norm of this projection the required estimate 

\\T*\\ = ||T|| < \\E\\ . 

The proposition is proved. □ 
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Proposition 9.2 Let X be either Z™ or l^. Then there is a subspace Y C X such 
that dimY = [n/2] and its projection constant 6 satisfies 

n(X,Y)>co^/n (9.13) 

with c independent of n. 

Proof. The inequality follows from Theorem 1.2 of the paper [S] by Sobczyk 
with the optimal Co greater than 1/4. □ 

We now complete the proof of Theorem 2.17. Applying Propositions 9.1 and 9.2 
we get for an arbitrary E G Ext(Y, I™) the inequality 

\\E\\>c Vn (9.14) 

with c > independent of n. A similar estimate is valid for E G ExtiY- 1 , as 
well. Hence for p = 1, oo 

Xconv(i;) > c Vn~ ■ (9.15) 

Using this estimate for p — 1 and applying a similar to (9.6) inequality comparing 
and \ \x\\ p we get for 1 < p < 2 the estimate 

A(Z") > c J-^ . 

Then using (9.15) for p = oo and a similar to (9.5) inequality comparing ||x|| p and 
I Ml oo we get f° r 2 < p < oo the inequality 

A(Z") > c J~ l P . 
The proof of the theorem is complete. □ 

10 Proof of Theorem 2.16 

A metric graph without ££. A construction presented here may be of indepen- 
dent interest. To formulate the result we recall several notions of Graph Theory, 
see, e.g., [R]. 

Let T = (V, £) be a graph with the sets of vertices V and edges £. We consider 
below only simple (i.e., without loops and double edges) and connected graphs. The 
latter means that for every two vertices v', v" there is a path 7 whose head and tail 
are v' and v", respectively. The distance dr(v',v") between two vertices v',v" is the 
length (number of edges) of a shortest path between them. To introduce the metric 
graph M. T associated with Y we regard every e G £ as the unit interval of R and 
equip the 1-dimensional CW complex obtained in this way with the path {length) 
metric generated by dr- Thus the restriction of this metric to V coincides with dr 
and every edge is isometric to [0, 1] C R, see, e.g., [BH] for further details. 

6 tt(Y, X) := inf ||P|| where P runs through all linear projections from X onto Y. 
7 i.e., an alternative sequence {vo, ei,vi, . . . ,e n , v n } with pairwise distinct edges e% such that ej 
joins Vi-i and Vi. Vertices vq and v n are the head and the tail of this path. 
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Proposition 10.1 There exists a graph Y = (V, £) and a subset S C V such that 
(a) the degree of every vertex* v G V is at most 3; 
(b) 

Ext(S, Mr) = • 

Remark 10.2 In fact, we will prove that 

Ext(S, V) = . (10.1) 

Here and above S and V are regarded as metric subspaces of .Mr- Since X(S, A4r) > 
X(S, V), equality (10.1) implies statement (b). 

Proof. Our argument is based on the following result. 
Let Z™ denote Z™ regarding as a metric subspace of Z™. 

Lemma 10.3 There is an absolute constant c > such that for every n 

A(Z?) > co^/n . (10.2) 

Proof. We apply Theorem 2.1 with M := Z™, S := Z™ and the dilation 5 : x \-> ^x. 
Then S(S) = |Z n D Z™ and the Lipschitz constants of 5 and o^ 1 equal | and 2, 
respectively. Consequently the assumptions of Theorem 2.1 hold for this case and 
therefore 

A(Z?) = A(Z") . (10.3) 

Since A(Z") > A com ,(Z"), it remains to apply to (10.3) the lower estimate of Theorem 
2.17 with p = 1. □ 

Remark 10.4 The same argument gives 

A(Z£)=A(Z£)>ct,nlHI . (10.4) 
Let now Z™(Z) denote the discrete cube of the lengthside / G N, i.e. 

Z?(Z) := z?n [-/,/]" . 

Lemma 10.5 For every n G N i/iere zs an integer I = l{n) and a subset S n C Z"(Z) 
such that 

X(S n ,Z n 1 (l))>c 1 V^i (10.5) 

with ci > independent of n. 



i i.e., the number of edges incident to u. This is denoted by degv 
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Proof. By Corollary 2.2 

A(Z") = supA(F) 

F 

where F runs through all finite subsets F C Z n . On the other hand 

A(Z") > su P A(Z™(/)) . 

At last, Corollary 2.2 gives 

A(Z?(Z)) = sup A(F) . (10.6) 

FCZ™(0 

These three relations imply that 

A(Z?) = supA(Z™(/)) . 

zeN 

Together with (10.2) this gives for some I = l(n) 

A(Z?(J(n))) > • 

Applying now (10.6) with Z := Z(n) we then find S n C Z"(/(n)) such that for Z = l(n) 

A(5' n ,Z?(Z)):=inf{||S|| : E e Ext(S n , Z?(Z))} > | ■ 

The result is done. □ 

Let now G n := (Z n , £^ n ) be a graph whose set of edges is given by 

S n :={(x,y) : x,yeZ n , \\x - = 1} . 

Let r„ := (V n , E n ) be a subgraph of G n whose set of vertices is 

V n :=Z n n[-l(n),l(n)] n 

where l(n) is defined in Lemma 10.5. So the set S n from (10.5) contains in V n . The 
metric graph Air n is then a (metric) subspace of the space but it also can and 
will be regarded below as a subspace of IV; with the path metric induced by the 
Euclidean metric. 

Lemma 10.6 There is a finite connected graph Y n := (V n , E n ) and a subset S n C V n 
such that 

(a) for every vertex v G V n 

degv < 3 ; (10.7) 

(b) the underlying set of the metric graph is a subset of the n- dimensional 
Euclidean space and its metric is the path metric generated by the Euclidean 
one; 
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(c) there is an absolute constant c > such that for every n 

\(s n ,v n ) > cV^ ; (10.8) 

here S n and V n are regarded as subspaces of A4p . 

Proof. Let e := -K= for some natural q > 2. For a vertex G K C ^ of T n , let 
S'(v) stand for the (n — l)-dimensional Euclidean sphere centered at v and of radius 
Then S(v) intersects N(v) (n < N(v) < 2n) edges of Mr n at some points 
denoted by Pi(v), % — 0, . . . , N(v) — 1. The ordering is choosing in such a way that 
any interval conv{pi(v) , Pi + i(v)} does not belong to M.r n (here and below Pn(v){v) 
is identified with po(v)). Let us introduce a new graph with the set of vertices 
{piiy) : i — 0, . . . , iV(t>) -1, we 14} and the set of edges defined as follows. This 
set contains edges determined by all pairs (j>i(v) , Pi+i(v)) with < i < N(v) — 1 
and v G V n and, moreover, all edges formed by all pairs (Pi(v'),pj(v")) where v',v" 
are the head and the tail of an edge e G E n , and i ^ j satisfy the condition 

conf{Pi(«O.Pj(«")}ce; (10.9) 

here e is regarded as a subset (interval) of Air n - I n this way we obtain a new graph 
(and an associated metric space with the path metric induced by the Euclidean one) 
whose vertices has degree at most 3. 

The lengths of edges (pi(v) , p i+ i(v)) of this graph are q ^ 2e ) the lengths 

of edges {j>i{v') , Piiy")) satisfying (10.9) are Then we add new vertices (and 

edges) by inserting into every edge satisfying (10.9) the (q — 1) equally distributed 
new vertices. (Note that every new vertex obtained in this way has degree 2.) At 
last, by dilation (with respect to G Z£) with factor q(l + 2e) we obtain a new graph 
r„ := (E n , V n ) whose edges are of length one, and such that 

degv < 3 , v G V n , and 3 v n G V n : degv n = 2 . 

Moreover, the metric graph .Mp is a (metric) subspace of 1% equipped with the path 
metric induced by that of V^. 

It remains to introduce the required subset S n C V n . To this end we define a 
map i : V n — > V n by 

i(v) := ? (l + 2e) -po(v) , u G V n . 

Recall that po(v) is a point of the sphere S(v) C Z£ . Since our construction depends 
on e continuously, and r„ is a finite graph, we clearly have for a sufficiently small e 

(q/2)(l + 2e)-d(v',v") < d(i(y'),i(y")) < 2q(l + 2e) -d(v', v") , v',v" G V n . (10.10) 

Here d, d are the metrics of Air n and , respectively. Note now that the constant 
X(S n , V n ) does not change if we replace the metric d by q(l+2e) -d. Therefore (10.10) 
and (10.5) imply the estimate 

\(i(S n ),i(V n )) > \\{S n ,V n ) > |v^. 
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We set S n := i(S n ) U{t> n } where v n G V n satisfies degv n = 2. Noting that i(V n ) C V n 
and there is an L G Ext(i(S n ), S n ) such that ||L|| < 2 (cf. the proof of Lemma 8.1), 
we get from here 

x(s n ,v n ) > \ms n ),i(v n )) > |v^. 

This proves (10.8) and the lemma. □ 

Let now T n = (V n , E n ) and S n C V n be as in Lemma 10.6. Then is a 

subset of the space Z£ equipped with the path metric generated by the Euclidean 
metric. We now identify / n with its isometric copy P n , an n-dimensional plane of 
the Hilbert space ^(N) orthogonal to the line {x G ^(N) : = for % > 1} 
and intersecting this line at the point i> n := (n, 0, . . .). Then is a subset of 

P n C ^(N) equipped with the path metric generated by the metric of ^(N). Using 
an appropriate translation we also may and will assume that 

v n C S n and degv n = 2 . 

Note that 

dist(P n , P n+1 ) = \ \v n -v n+1 \ \ = 1 

and therefore the sets M.<z are pairwise disjoint. 

Introduce now the set of vertices and edges of the required graph T = (V, S) by 
letting 

V := (J V n 

neN 

and, moreover, 

£:= [J(KUe n ) 

neN 

where e n denotes the new edge joining v n with v n+ \. 
This definition and Lemma 10.6 imply that 

degv < 3, v e V , 

and so assertion (a) of Proposition 10.1 holds. 
Set now 

5 := |J S n . 

neN 

We claim that this S satisfies (10.1) and assertion (b) of the proposition. If, to the 
contrary, there is an operator E G Ext(S, V), we choose n so that 

Cy/E>\\E\\ (10.11) 

with the constant c from (10.8). Introduce for this n an operator T n given on 
/ G Li P (S n ) by 

f(v), if v e S n 
/(O, if t;G5\5„. 



CT„/)(tO := 
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Show that T n maps Lip(S n ) into Lip(S) and its norm is 1. To accomplish this we 
have to show that for v' G S n and v " G S \ S n 

But the left-hand side here is 

\f(v')-f(Vn)\<\\f\\ Lip( s n) d(v',V n ) 

and d(v', v n ) < d(v', v") by the definition of S and the metric d of Mr- This implies 
the required statement for T n . 

Finally, introduce the restriction operator R n : Lip(V) — > Lip(V n ) by 

#n/ = /|y n 

and set := R n ET n . Then i? n G Ext(S n ,V n ) and its norm is bounded by \\E\\. 
This immediately implies that 

HS n ,V n ) < \\e\\ 

in contradiction with (10.8) and our choice of n, see (10.11). 

So we establish (10.1) and complete the proof of the proposition. □ 
Two-dimensional metric space without ££. In order to complete the proof of 
Theorem 2.16 we have to construct a connected two-dimensional metric space M of 
bounded geometry so that 

Ext(S, M) — 

for some its subspace S. In fact, M will be a Riemannian manifold (with the geodesic 
(inner) metric). This will be done by sewing surfaces of three types along the metric 
graph M. T of the previous part. At the first stage we introduce an open cover of 
Mr by balls and a related coordinate system and partition of unity. To simplify 
evaluation we replace the metric of Mr by dr :— 4rf r - So every edge e C Mr is 
a closed interval of length 4. (Note that the abstract graph T = (V, S) remains 
unchanged.) The required cover {5(t>)} t , gV is given by 

B{y) := {m G Mr ■ d(m,v)<3}. (10.12) 

So B{y) is the union of at most three intervals of length 3 each of which has a 
form e H B{v) where every e belongs to the set of edges £{v) incident to v. We 
numerate these intervals by numbers from the set u C {1,2,3} where cu = {1}, 
{1,2} or {1,2,3}, if deg v = 1, 2 or 3, respectively. This set of indices will be 
denoted by u(v) and i(e,v) (briefly, i(e)) will stand for the number of e fl B(v) in 
this numeration. 

We then introduce a coordinate system ip v : B(v) — > 1R 3 , v G V, of Mr as follows. 
Let {&i, 62,^3} be the standard basis in M 3 (:= Zf). We define ip v as the isometry 
sending v to and each interval e(~)B(v), e G £(v), to the interval {tbi : < t < 3} 
of the Xj-axis with i := i(e). 
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Now we introduce the desired partition of unity {p v }vev subordinate to the 
cover {B(v)} ve y. To this end one first considers a function p v : tp v (B(v)) — > [0,1] 
with support strictly inside of its domain such that p v — 1 in the neighbourhood 
Uee£(v){t°i(e) '■ 0<t<l}of0 and is C°°-smooth outside 0. This function gives rise 
to a function p v : Ai-p — > [0, 1] equals p v o ip v on B{v) and outside. It is important 
to note that there exist only three types of the functions p v corresponding to the 
types of the balls B(v). Finally we determine the required partition of unity by 
setting 

Pv ■= Pv/^Pv , veV. (10.13) 

V 

At the second stage we introduce the building blocks of our construction, C°°- 
smooth surfaces £{i}, £{1,2} and £{1,2,3} embedded in M 3 . We begin with a C°°- 
function / : [— 1, 3) — > [0, 1] given by 



/(*) == 



' VT^, if -1 < t < 1-6 := § 
, VI - 10e 2 , if 1 < t < 3 



In the remaining interval [1 — e, 1](:= [3/4, 1]) / is an arbitrary decreasing function 
smoothly joining the given endpoint values. Then we introduce £{1} as a surface of 
revolution 

£{1} := {(t, f(t) cos#, f(t) s'm9) E R 3 : -1 < t < 3 , < 9 < 2tt} , (10.14) 

the result of rotating the graph of / about the Xi-axis. By the definition of / this 
surface is the union of the unit sphere S 2 C M 3 with the spherical hole S(bi) centered 
at b\ and of the curvilinear (near the bottom) cylinder T(b\) attached to the circle 
dSih) (of radius yjl - (1 - e) 2 ). In turn, T(b x ) is the union of the curvilinear 
cylinder and that of circular. The latter, denoted by T(bi), is of height 2. 

Similarly £{1,2} and £{1,2,3} are the unions of the unit sphere S 2 with the holes 
S(bi) and of the cylinders T(b{) attached to dS(bi); here % = 1,2 or % = 1,2,3, 
respectively. Note that each T(bi) with % 7^ 1 is obtained from T(b\) by a fixed turn 
around the 7^ 1,1 This determines the isometry 

J % : f {h) -> f (61) , i = 1,2,3 , (10.15) 

where J\ stands for the identity map. 

Using these blocks and the previous notations for B{v) we now assign to every 
v £ V the smooth surface 

£(f) := E w („) C M 3 . (10.16) 

We denote by S(v) C £ w (^) the corresponding sphere S 2 with holes {S(bi)}, i e 
cj(f), and by T(e), e G S(v), the corresponding curvilinear cylinder (= T(6j( e ))). 
The circular part of the latter is denoted by T(e) and the corresponding isometry 



of T(e) onto T(&i) is denoted by J e (= Ji (e) ) 9 . Finally, we equip £(i>) with the 



9 Sincc e belongs to two different sets, say, £(v) and £{v'), we will also write T(e, v), T(e, v) and 
J e ,v to distinguish them from the corresponding objects determined by e as an element of £{v'). 
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Riemannian metric induced by the canonical Riemannian structure of M 3 , and denote 
the corresponding geodesic metric by d v . 

According to our construction there exists for every £(i>) a continuous surjection 
p v : £(i>) — > if) v (B(v)) such that the restriction of p v to every cylinder T(e,v), 
e G S(v), is the orthogonal projection onto its axis I e := {tb^^ : 1 < t < 3}. 
Using this and the polar coordinate 9 from (10.14) we then equip each x G T(e,v) 
with the cylindrical coordinates: 

r(x) := ^-\ Pv {x)) , := 0(^0*0) . 

Now we define the required smooth surface M as the quotient of the disjoint 
union U„ g vS(v) by the equivalence relation: 

x ~ y , if x G T(e,f ) , y G T(e, v±) for some e G £{vq) fl £(i>i) and 

(r(x),0(a;)) = (r(y),9(y)) . 

Let 7r : U„ e vS(f) — > M be the quotient projection. Then {7r(E(w))} 1 , g v is an 
open cover of M. Using the partition of unity (10.13) we now introduce a partition 
of unity subordinate to this cover as follows. Define a function 4> v : E(i>) — > [0, 1] as 
a pullback of the function p v : B(v) — > [0, 1] given by 

& := Pv{^-\Pv{x))) , x G (10.17) 

By the definitions of all functions used here, the function 0„ is C°°-smooth in every 
T(e,v) and is equal to 1 outside U ee £(„)T(e, v). In particular, 0^ is C°°-smooth and 
its support is strictly inside £(i>). Since 7r|s(„) is a smooth embedding, the function 
4> v : M — > [0, 1] equals 0„ o n on 7r(S(t>)) and outside is C°°-smooth. By (10.17) 
the family {(p v } v ev forms the required partition of unity subordinate to the cover 

{tt(i:(v))} v£V . 

Using this we now determine a Riemannian metric tensor R of M by 

R := £ <t> v ■ {^TiRv) 

where R v stands for the metric tensor of If now d is the geodesic (inner) metric 

of M determined by R, then the metric space (M, d) is clearly of bounded geometry, 
because in this construction we used the objects of only three different types. 
It remains to find a subspace S of (M, d) such that 

Ext(M, S) = . (10.18) 

To this end we first consider two the hole spheres ir(S(vi)) C M, % — 1, 2, such that 
V\ and v 2 are joined by an edge. Let m 8 G ir(S(vi) be arbitrary points, i = 1,2. 
Then by the definition of the metric d and by a compactness argument 

< c < d(m 1 ,m 2 ) < C (10.19) 
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where c, C are independent of rrii and i>j. On the other hand in the space Air 

d r {v 1 ,v 2 ) = l (10.20) 

for this choice of i>j. 

Let now m a G 7r(5'(i'a)) C M, a G {A, be arbitrary points and va,Vb are 
distinct and may not necessarily be joined by an edge. Let {i>j}™ =1 be a path in the 
graph T joining va and Vb (here V\ := Va and t> n := Vb) such that 

n-l 

dr(^,^s) = ^2d T (vi,v i+1 ) . 
i=i 

Together with (10.19) and (10.20) this implies that 

crfr(wA,Vij) < d(m,m+i) < Cd r (v A ,v B ) ■ (10.21) 
i=i 

On the other hand, the definitions of M and d get 

n— 1 n— 1 

c • ^ d(mj, m i+ i) < dim A , m B ) < ^ d(m h m i+1 ) (10.22) 
i=i i=i 

with some c > independent of m^'s. 

Introduce now a map T : V — > M sending a point f G V to an arbitrary point 
T(y) G 7r(5'(v)). Because of (10.21) and (10.22) T is a quasi-isometric embedding 
of V C Air into M. We then define the required subset S as the image under T of 
the set S C V for which Ext(S, V) = 0, see (10.1). Then we have for S := T(S) 

Ext(S, M) — . 

The proof of Theorem 2.16 is complete. □ 

Remark 10.7 Using the Nash embedding theorem one can realize the Riemannian 
manifold M as a C^-surface in an open ball of M 3 (with the Riemannian quadratic 
form induced from the canonical Riemannian structure of 1R 3 ). 



11 Proofs of Theorem 2.9 and Corollaries 2.13 
and 2.15 

Proof of Theorem 2.9. Let V be the iMattice and B := {B R (~f)} ieT . By the 
definition of an /^-lattice, B and \B := {B R / 2 ( / y)} 1 er are covers of M. 

Lemma 11.1 Multiplicity of B is bounded by a constant /i depending only on cr 
and N = N M - 
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For convenience of the reader we outline the proof of this well-known fact. 

Let Br^), 1 < i < k, contain a point m. Then all 7« are in the ball B R (m). 
Since d(^i, 7-,) > 2cR, i 7^ j, see Definition 2.7, any cover of B R (m) by balls of radius 
cR separates 7^, i.e., distinct 7^ lie in the distinct balls. Hence cardinality of such a 
cover is at least k. On the other hand the doubling condition implies that there is 
a cover of B R (m) by balls of radius cR and cardinality N s where s := [log 2 ^] + 1. 
So multiplicity of B is bounded by N s . □ 

Lemma 11.2 There is a partition of unity {p 7 } 7e r subordinate to B such that 

K : = sup \\p 7 \\ L i P (M) < 00 (11-1) 

7 

where K depends only on cr, N = Nm and R = Rm- 
Proof. Set 

B 7 ■= B R (i) and c 5 7 :=M\B 7 



and define 
It is clear that 



o? 7 (m) := dist(m, c 5 7 ) , m G M 



supp d 7 C -B 7 and ||d 7 ||.t,ip(M) < 1 • (H-2) 

Let now <p : R + — > [0,1] be continuous, equal one on [0, i?/2], zero on [R, 00) and 
linear on [i?/2,i?]. Introduce the function 

S ;=^0orf 7 . (11.3) 

7 

By Lemma 11.1 only at most /x terms here are nonzero at every point. Therefore 

I |s| \Lip(M) < 2/i| |0| |iip(]R + ) SUp I |d 7 | |lj P (M) 

7 

and by (11.2) and the definition of we get 

\\s\\ L i P (M) <4fi/R . (11.4) 

On the other hand, every m E M is contained in some ball -Br/2 (7) of the cover |£>. 
For this 7 

(0od 7 )(m) > 0(i?/2) = 1 

and therefore 

s>l. (11.5) 
Introduce now the required partition by 

(j>°d 1 

pj ■■= , 7 e r . 

s 

Then {p 7 } is clearly a partition of unity subordinate to B. Moreover, we have 

k(m) _ ft(ro0 | < i^wyi + «*fgL . Wm) _ .Mi 
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and application of (11.5), (11 .4) and (11.2) leads to the desired inequality 

||p 7 IU(M)<!(2/i+l). □ 

Lemma 11.3 

Ext(T, M) ^ . 

Proof. By the assumption (2.4) of the theorem, for every 7 G V there is a linear 
operator e Ext(T fl S 7 , _B 7 ) such that 

||^ 7 ||<A fl , 7 er. (11.6) 

Using this we introduce the required linear operator by 

£/ := £(£ 7 /> 7 , /e^p(r), (11.7) 

7 er 

where {p 7 } is the partition of unity from Lemma 11.2 and / 7 := /|rn£ ! here we 
assume that E 1 f 1 is zero outside of S 7 . We have to show that 

£/|r = /|r (11.8) 

and estimate \\Ef\\ Lip (M)- 
Given 7 e T we can write 

W)(7) = E (^ 7 / 7 )(7)p 7 (7) • 

Since i? 7 is an extension from £> 7 fl T we get 

(^ 7 / 7 )(7) = / 7 (7) = /(7)- 

Moreover, P 7 ( 7 ) = 1, and (11.8) is done. 

To estimate the Lipschitz constant of Ef, we extend E 1 f 1 outside of 5 7 so that 
the (non-linear) extension F 7 satisfies 

|K 7 ||Lip(M) = \\E 1 f 1 \\Lip{B 1 ) ■ (11-9) 

Since p 7 -F 7 = p 7 _E 7 / 7 , we have 

Ef = Y,F lPl . (11.10) 

7 

Given 7 e T introduce a function G 7 by 

G 7 :=^(F 7 -F 7 )p 7 :=^F 77 p 7 . (11.11) 

7 7 

Then we can write for every 7 

£/ = F 7 + G 7 . (H-12) 
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It follows from (11.6) and (11.9) that 

\\F^\\Lip(M) < ^R\\f\\Lip(T) ■ (11.13) 

Prove now that 

|F 77 (m)| < ARX R \\f\\ Lip{r) , m G B 1 n 5 7 . (11.14) 
In fact, we have for these m 

|F 77 (m)| = |(£ 7 / 7 - E^){m)\ < |/( 7 ) - /( 7 )| + |(S 7 / 7 )(m) - (S 7 / 7 )( 7 )| + 

|(^A)(m)-(^)(7)| . 
Using now (11.6) to estimate the right-hand side we get 

|F 77 (m)| < Afl||/|| Lip (r)(d(7,7) + d(m,j) + d(m,*/)) < 4RX R \ \f\ \ Lip(r) . 
We apply this to estimate 

AG 7 : = G 7 (m) - G 7 (m') 
provided that m,m' e -B 7 . We get 

|AG 7 | < I A PtI - \ F ii( m )\ + Z Pi( m ') ' l Ai ryl 

(here Ap 7 and AF 77 are defined similarly to AG 7 ). The first sum is estimated by 
(11.14), (11.1) and Lemma 11.1, while the second sum is at most 2X R \\f\\ Lip (r)d(m, rri) 
by (11.9) and (11.6). This leads to the estimate 

|AG 7 | < (8RKfj, + 2)-\ R -\\f\ \ Lip{ T)d(m, rri) , m,m' e 5 7 . 

Together with (11.13) this gives for these to, to': 

\(Ef)(m) - (Ef)(m')\ < C\\f\\ Lip{ r)d(m,m') . (11.15) 

Here and below C denotes a constant depending only on the basic parameters, that 
may change from line to line. 

It remains to prove (11.15) for to, to' belonging to distinct balls B 1 . Let to G B 1 
and rri be a point of some -Br/2 (7) from the cover \B. Then m£5 7 \^ and so 

d(m, rri) > R/2 . (11.16) 

Using now (11.12) we have 

\(Ef)(m)-(Ef)(m')\ < |F 7 (to) - F 7 (to')| + |G 7 (m) - G 7 (to')| := h + h ■ 
By the definition of F 7 , we then get 

h < |/(7) - fm + \{EM(m) - (£ 7 / 7 )( 7 )| + mh)(rri) - (S 7 / 7 )( 7 )| ■ 
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Together with (11.6) this leads to the estimate 

h < A R ||/|| Lip( r)(rf(7,7)+rf(m, 7 ) + rf(m / ,7)) < 

2\ R \\f\\ Lip ( T) (d(m,m') + d{m,i) + d(m',^)) . 
Since d(m, 7) + d(m', 7) < 2R < Ad(m,m') by (11.16), we therefore have 

/i<C||/|| Lip(r) d(TO,TO') . (11.17) 
To estimate J 2 , note that for to G B 7 

G 7 (m) = 51 (Py F 7'7)( m ) • 

BynB 7 3m 

In combination with (11.14) and (11.16) this gives 

|G 7 (m)| < 4A fl i2||/|| Lip (r) < C||/| \up(r)d(m, to') . 

The same argument estimates G 7 (m') for m' e B^. Hence 

/ 2 < |G 7 (m)| + |G 7 (to')| < C| |/| U ip( r)d(m, to') . 

Together with (11.17) and (11.15) this leads to the inequality 

\\Ef\\ L ip(M) < C\\f\\ Li p(T) ■ 

Hence E is an operator from Ext(T, M). □ 

We now in a position to complete the proof of Theorem 2.9. According to 
Theorem 2.1 we have to show that 

supA(F)<oo (11.18) 

F 

where F runs through all finite point subspaces of M. To this end consider a 
T-envelope" of such F given by 

F := {7 e r : 5 7 n F ^ 0} . 

Then {£? 7 : 7 G F} C £> is an open cover of F. By assumption (2.4) of the theorem 
for every 7 G F there is an operator E^ G Ext(F fl £? 7 , £? 7 ) such that 

H-E7H < ■ 

Introduce now a linear operator T given on / G Lip(F) by 

(T/)( 7 ) := (£ 7 / 7 )( 7 ) , 7^ 
where / 7 := /|b r\F- Show that 

T : Lip(F) — »■ Lip(F) and | |T| | < A i? (2/c r + 1) . (11.19) 
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Actually, let 7, G F and m, G 5 7i Pi F, i — 1, 2. Then (F 7i / 7 J(mj) = /(m,j) and 
ICT/)(7i) " (^/)(72)| < E i=1 , 2 \(EM(li) - (EM(m)\ + l/K) - /(m 2 )| < 

A J R||/||Li P (F)(rf(7i, m i) + d(j 2 ,m 2 ) + d(mi,m 2 )) ■ 

The sum in the brackets does not exceed 2R+d(mi, 777.2) < 4F+d(7i, 72). Moreover, 
by the definition of an Ft-lattice, d(ji, 72) > 2crF. Combining these estimates to 
have 

|(T/)( 7l ) - (T/)( 72 )| < A fl ||/|| L j p(F )(2/cr + l)d(7i,7i) • 
This establishes (11.19). 

Now the assumption (2.4) of the theorem implies that there is an operator L from 
Ext(F, T) whose norm is bounded by Ar- Composing T and L with the operator 
E G Ext(T, M) of Lemma 11.3 we obtain the operator 

E := ELT : Lip(F) — »■ Lip(M) (11.20) 

whose norm is bounded by a constant depending only on A(r), A#, cr, F and A". 
This definition also implies that 

(F/)( 7 ) := (F 7 / 7 )( 7 ) , 7£f. (H.21) 

Unfortunately, F is not extension from F and we modify it to obtain the required 
extension operator. To accomplish this we, first, introduce an operator T given on 
feLip(F) by 

( f f)(m) ._ { ( E f)( m ), if ^eF 

U/Kmj -\ /(m), if meF\F {LLZ2) 

Lemma 11.4 f : Lip(F) -> Lip(F U F) and ||T|| < C. 

Proof. It clearly suffices to estimate 

/:Hrami)-(f/)(m 2 )| 

for mi G F and m 2 E F \ F. Let, first, these points belong to a ball F 7 (hence 
mi = 7). Then (11.21) and the implication F 7 G Ext(F fl F 7 , F 7 ) imply 

J = |(F 7 / 7 )( 7 ) - /(m 2 )| = |(F 7 / 7 )( 7 ) - (F 7 / 7 )(m 2 )| < 

Afl||/||i,ip(F)d(7>"i2) := ^R\\f\\Lip(F)d(m 1 ,m 2 ) ■ 
In the remaining case m 2 G F 7 \ F 7 for some 7 G F and therefore 

d(mi, m 2 ) = d(7, m 2 ) > R . (11.23) 
Similarly to the previous estimate we now get 

J < l(£/)(7) - W)(7)l + I (£7/7) (7) - (^A)K)| < 

(\\E\\d( 1 ^) + \ R d^,m 2 ))\\f\\ Up{F) . 
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Moreover, (11.23) implies 

d(7, 7)+d(7,m 2 ) < c?(7,m 2 )+2(i(7,m2) < d("f,m 2 )+2R < 3d(^,m 2 ) = 3d(m 1 ,m 2 ) . 

Together with the previous inequalities this gives the required estimate of /. □ 

The next operator that will be used in our construction is defined on 
/ G Lip(F) by 

(Sf)(m) := (ff)(m) — (Ef)(m) , meFUF. (11.24) 

Lemma 11.5 ||-S , /|| Zoo ( J r u ^) < C\\f\\ L ip(F) and, moreover, 

S : Lip(F) -> Lip(F U F) and 1 15| | < C . 

Proof. The second statement follows straightforwardly from (11.24). If, now, m G 
B 7 n(FUF), then by the same definition 

(Sf)(m) = [(ff)(m) - (f /)( 7 )] + [(Ef)fr) - (Ef)(m)\ 

which implies that 

\(Sf)(m)\ < C\\f\\ Lip{ F)d(m n ) < CR\\f\\ Lip{F) . □ 

Finally we introduce an operator K given on g G {Lip D l 00 )(F Li F) by 

Kg:=J2(E,g,)p,; (11.25) 

7 

here 7 runs through the set {7 G T : (F U F) fl -B 7 7^ 0}, and {p 7 } is the partition 
of unity of Lemma 11.2. Besides, E 1 is an operator from Ext((F UF)fl B 1) B 1 ) 
with 

\\E y \\<\ R , (11.26) 

and g 7 := g\( FuF ) nB ^- 
Lemma 11.6 

\\Kg\\up(M) < cWgW^ipm^FuF) ■ 

Proof. As in the proof of Lemma 11.3 it is convenient to extend every E 1 g 1 outside 
By so that the extension F 7 satisfies 

\\F y \\Lip(M) = I I-^tS'tI Uip(B-y) • (11.27) 

Then we clearly have 

Kg = J2FyPy (11-28) 

7 

Now, according to (11.25) we get for m G F U F 

(Kg)(m) = ^p 7 (m)#(m) = g(m) . 
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So it remains to estimate the right-hand side of the inequality 

I := \(Kg)( mi ) - (Kg)(m 2 )\ < 

^|p 7 (mi) -p 7 (m 2 )| • |F 7 (mi)| + ^p 7 (m 2 )|F 7 (mi) -F 7 (m 2 )| . 

7 7 

By (11.27) the second sum is at most (sup 7 | l-E-ylDI \g\ \ Li p tFvjF)^ mi ^ m2 ) an d together 
with (11.26) this leads to an appropriate bound. In turn, the first sum is at most 

2/i ■ K • max \{E 1 g 1 ){m\)\ ■ d(mi,m 2 ) 

where /i (multiplicity) and K are defined in Lemmae 11.1 and 11.2. To estimate the 
maximum, one notes that (E 1 g 1 )('j) = g{j) and therefore 

K^XmOl < |(£ 7 <7 7 )(mi) - (£ 7 <? 7 )(t)I + \g{i)\ < 

X R d ( m l^)\\9\\ Li p(FUF) + Mll^FUF) ^ (^R + VMiLipnl^FUF) " 

Together with the estimate of the second sum this proves the lemma. □ 

We are now ready to define the required operator E from Ext(F, M). Actually, 
we use the above introduced operators E, K and S and set 

Ef:=Ef + K(Sf\ FuP ) . 

If m G F, we then have 

(Ef)(m) = (Ef)(m) + (Sf)(m) = (Ef)(m) + (ff)(m) - (Ef)(m) = f(m) , 

i.e., E is an extension from F. To obtain the necessary estimate of | \Ef\ \li P (m) 
it suffices by (11.20) to estimate \\K(S f\ FlJ p)\\Li P (M)- The latter by Lemmae 11.6, 
11.5, 11.4 and (11.20) is bounded by 

C\\Sf\\ 

Hence E e Ext(F, M) and its norm is bounded as required. 

The proof of the theorem is complete. □ 
Proof of Corollary 2.13. Our initial proof derives this corollary from Theorem 2.9 
and an important result by Bonk and Schramm [BoSch]; it will be outlined below. 
However, a recently established embedding theorem, see [NPSS], allows to prove 
the desired result as an immediate consequence of Theorem 2.4. The embedding 
theorem is formulated as follows. 

Let M be a 6 '-hyperbolic space of bounded geometry. Then there exist constants 
N G N and C > (depending on M) such that M is C -isometric to a subset of the 
direct sum of N metric trees. 

This and Theorem 2.4 immediately imply Corollary 2.13. □ 
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Remark 11.7 We outline another proof of Corollary 2.13 based (as the above for- 
mulated embedding theorem) on the main result of [BoSch]. This result asserts: 

Let M be a 5 -hyperbolic space of bounded geometry. Then there exists an integer 
n such that M is roughly similar to a convex subset of hyperbolic n-space H n . 

Recall that a map / : (M, d) — > (M 1 , d') is a (K, L)-rough similarity, if for all m, 
n from M it is true that 

K- l d{m, n)-L< d'(f(m), f(n)) < Kd(m, n) + L . 

As a consequence of this result we obtain that the finite direct p-sum M = 
® p {Mi}i<i< k of Gromov-hyperbolic metric spaces Mj is roughly similar to a subset 
of the direct p-sum © p {IHP 4 }i<j<fc for some natural rij. Now, the required corollary 
can be easily derived from the above result and Theorem 2.9 if we observe the 
following. 

(1) Restriction /| r of a rough similar map / to an i?-lattice V (see Definition 2.9) 
with R big enough is a C-isometric embedding into M' for an appropriate C . If, in 
addition, A(M') < oo, then A(r) is finite. 

(2) If Mi is a geodesic metric space of i?o-bounded geometry, then every its ball of 
radius R can be covered by at most k = k(R, Ro) balls of radius R . Therefore the 
same is true for the finite direct p-sum M = ® p {M,j}i<i< k of such spaces. From here 
one easily deduce that for the space M the constants X R defined by (2.4) are finite 
for any R. 

(3) According to [BSh2, Proposition 5.33] every H™ 1 satisfies the assumptions of 
Corollary 2.27. Therefore A(© p {H ni } 1 < i < fe ) < oo. 

Proof of Corollary 2.15. We first prove that the condition 

X(G,d A ) <oo (11.29) 

of Corollary 2.15 is necessary for finiteness of A(M). Let the latter be true. Then 
for a G-orbit G(m) := {g(m) : g G G} we have 

X(G(m)) < A(M) < oo . (11.30) 

Then the Svarc-Milnor lemma, see, e.g., [BH, p. 140], states that under the hypothesis 
(b) of Corollary 2.15 there is a constant C > 1 independent of m so that 

C-^aG?, h) < d(g(m), h(m)) < Cd A (g, h) (11.31) 

for all g,h G G. This, in particular, means that the metric subspace G(m) is quasi- 
isometric to the metric space (G, d^). Hence (11.30) implies the required inequality 
(11.29). 

To prove sufficiency of the condition (11.29) for finiteness of A(M), we choose 
a point m of the generating compact set K Q from Definition 2.14, see (2.5), and 
show that the G-orbit G(m ) is an /^-lattice for some R > 0. Let B Ro {mo) be a ball 
containing K . Then we have by (2.5) for T := G(m ) 

(J B Ro (m) = G{B R{) {mo)) 3 G(K ) = M . 
mer 
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Hence the family of balls {Bn (m) : m G T} covers M. Moreover, (11.31) implies 
that for m := g(m ), m' := h(m ) with g ^ h 

d(m,m') > C- 1 d A {g,h) > C' 1 , 

that is to say, the family {B C R (m) : m G T} with c = Cr := jcTr^ cons i s t s of 
pairwise disjoint balls. So T is an i?-lattice, R := 2R , satisfying, by (11.29) and 
(11.31), the condition 

A(r) < oo . 

We now will apply Theorem 2.9 with that /^-lattice T to derive finiteness of 
A(M). To this end we have to establish validity of the assumptions of the theorem 
with this R. 

First we prove that M belongs to the class of doubling metric spaces V(R, N) for 
some N = N(R, M). In other words, we show that every ball B r (m) with r < R can 
be covered by at most N balls of radius r/2. Indeed, by the hypothesis (a) of the 
corollary, M G G n (R, G) for certain R, C and n. This implies that M G T>(R/2, N) 
for some N = N(C,n) and shows that the required statement is true for R < R/2. 
Suppose now that 

R/2<r<R. (11.32) 

Note that it suffices to consider balls with m G K . In fact, G(K ) = M and 
therefore go(m) G K for some isometry g G G. Hence go(B r (m)) = B r (g (m)) 
and we can work with B r {m) for m G Kq. Let us fix a point mo G Kq and set 
R' := R + diamK . Then 

B r (m) C B R/ (m ) , m G K , (11.33) 

and it remains to show that Bn>(mo) can be covered by a finite number, say N, of 
(open) balls of radius r/2 with N independent of r. We use the following 

Lemma 11.8 Suppose that G acts properly, freely and cocompactly on a path space 
M by isometries. Then every bounded closed set S C M is compact. 

Proof. For every m G S there is a finite number of isometries gi m G G, i = 1, . . . , k m , 
such that gi m (m) G Kq. Here Kq is the generating compact of Definition 2.14 (c). 
Let H := {g~^ G G : 1 < i < k m , m G S}. Then S C H(K ), and, by 
that definition, diam H(K ) < oo. For a fixed m G K let us consider the orbit 
H(m ). Show that H(m ) consists of a finite number of points. Otherwise there is a 
sequence of points rrii = hi(m ) G H(m ) such that d^(hi, 1) — > oo as « — > oo. This 
and inequality (11.31) imply d(mi,mo) — > oo in M as i — > oo and this contradicts 
to the condition diamH(K ) < oo. From finiteness of H(m ) we also obtain that 
if is finite. Thus 5 is covered by a finite number of compact sets, and, since S is 
closed, it is compact. □ 

According to this lemma the closure Br/ (mo) is compact. Thus Br/ (mo) can be 
covered by a finite number N of open balls of radius R/4. This, (11.32) and (11.33) 
show that B r (m) can be covered by N open balls of radius r/2 as it is required. 
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To establish the second condition of Theorem 2.9, finiteness of 



\ R := sup{A(5 R (m)) : m G M} , 



we first use the previous argument and (11.33) which immediately get 



\r < \(B R ,(m )) . 



Show that the right-hand side is bounded. Since M G Q n (R, C), for every m G M, 



\(Bfi(m)) < oo . 



This, compactness of Br/ (m ) and the argument used in the proof of Lemma 8.4 
lead to the required inequality 



The proof of Corollary 2.15 is completed. □ 

12 Proofs of Theorem 2.21 and its Corollaries 

Proof of Theorem 2.21; Part I. Given a metric space (M,d) of pointwise ho- 
mogeneous type of Definition 2.19 and a subspace S C M we will construct an 
operator E G Ext(S, M) whose norm is bounded by a constant depending only on 
the constants C of (2.8), and 



with I > 1 that will be specified later. By the uniform doubling condition (2.7), this 
is finite and depends only on the constant in (2.7). Our construction is similar to that 
of [BSh2, pp. 535-540]; unfortunately, the latter used a Borel measurable selection 
of the multivalued function m \— > {m' e M : d(m, S) < d(m,m') < 2d(m, S)} 
for some specific spaces (M,d) (including e.g. the n-dimensional hyperbolic space). 
Generally speaking, such a selection may not exist even in the case of the Euclidean 
plane 10 . Fortunately, Theorem 2.1 allows to restrict our consideration to the case 
of finite point subspaces S in which case the corresponding measurable selection 
trivially exists. 

So we consider a finite point metric subspace S C M and construct in this case 
an operator E G Ext(S, M) with 



\(B Rf (m )) < oo . 



D{1) := sup sup 



m&M R>0 Hm{ttR{m 




(12.1) 



E\\ < K = K(D(l),C) < oo . 



(12.2) 



By Theorem 2.1 A(M) will be then bounded by the same constant K. 



see, in particular, the corresponding counterexample in [N]. 
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For this purpose let us arrange S in a sequence Si, . . . , si and introduce functions 
d : M — > IR+ and p : M — > 5 by the conditions 

d(m) := min{d(m, m') : m' 6 5} (12.3) 

and 

p(m) := Si (12.4) 
where i is the minimal number for which s$ G {m' G 5 : d(m) = rf(m',m)}. 
Lemma 12.1 (a) For every m^mj G M 

— rf(m 2 )| < rf(m 1 ,m 2 ) . (12.5) 
(b) If f : S ^ M. is an arbitrary function, then f op is Borel measurable. 

Proof, (a) follows directly from (12.3). To check (b) note that for each 1 < % < I 
the set p _1 ({si, . . . , Sj}) C M is closed. This implies the required result. □ 

To introduce the required extension operator E we also use the average with 
respect to the Borel measure [i m of Definition 2.19, letting for a Borel measurable 
function g : M — > R 

I{g;m,R):= 1 • / 0d// m , m G M , i? > . (12.6) 

fjL m (B R {m)) JB R {m) 

Finally we define E on functions / G Lip(S) by 

W)H==( r< f f(m K u ^ "* f„f c (12.7) 
v iA ; [ 7(/op;m,d(m)), if m G M \ S y ' 

We now have to show that for every mi, m 2 

\{Ef){mi) - (Ef)(m 2 )\ < K\\f\\ Lip{s) d(m 1 ,m 2 ) (12.8) 

where K = K(D(l), C) will be specified later. 
It suffices to consider only two cases: 

(a) mi G S and m 2 G" S; 

(b) mi,m 2 G" 5. 

We assume without loss of generality that 

ll/IU(S) = l (12.9) 
and simplify computations by introducing the following notations: 

Ri := d(m,i) , //» := /i mj , % := B Rj (mi) , v {j := Hi{B i:j ) , 1 < i, j < 2 . (12.10) 
We assume also for definiteness that 

< Ri < R 2 . (12.11) 
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By Lemma 12.1 we then have 

< R 2 - Ri < d(mi, m 2 ) . (12.12) 

In what follows we will prove the required result under the next additional assump- 
tion on the family {/i m }: 

There is a constant A > such that for all < R\ < R 2 and m G M 

» m (B R2 (m)) - ix m {B Rl {m)) < A ^{BrM)) ^ _ ^ (12 13) 

-rt2 

This restriction will be removed at the final stage of the proof. 

Under the notations and the assumptions introduced the following is true 

v i2 -Va<^(R2-Ri) , (12.14) 

til 

Cv- ■ 

lUi-MBij) < — Mmi,m 2 ) , (12.15) 

see (12.13) and (2.8). 

To estimate the difference in (12.8) for mi G S we need 

Lemma 12.2 It is true that 

max{|/(m)| : m E B i2 } < AR 2 + (i - l)d(m u m 2 ) ; (12.16) 
here i — 1,2 and 

/>):= (/op)H-(/op)( mi ) . (12.17) 

Proof. Let first i — 1 and m G S 12 . By (12.17), (12.9), and the triangle inequality 

\f(m)\ < d(p(m) , p(toi)) < d(m) + d(m, mi) + d(mi) . 

But d(m,mi) < R 2 , since m G _B 12 . Besides, d(m) < d(m,mi) + d(mi) < 2R 2 by 
Lemma 12.1. Taking these together to get 

\f(m)\ <AR 2 , meB 12 . 

Let now i — 2 and m G -822- As before, the triangle inequality gives 

\f(m) I < d(m, mi) + d(m, m 2 ) + d(mi) + d(m 2 ) . 

Since d(m,m 2 ) < -R 2 and d(m,mi) < d(m,m 2 ) + d(m 1 ,m 2 ), we therefore have 

|/(m)| < d(mi,m 2 ) + 4i? 2 , m e B 22 . □ 

Prove now (12.8) for mi G 5 and m 2 G" S. We clearly have under the notation 
(12.10) 

1 



\(Ef)(m 2 )-(Ef)( mi )\ = 

v 22 
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/ f(m)d^ 



< max l/l . 

i>22 



Applying (12.16) with i = 2 we then bound this difference by 4R 2 + d(mi, m 2 ). But 
mi G S and so 

R 2 = d(m 2 ) < d(m 1 ,m 2 ) , 

and therefore (12.8) holds in this case with K = 5. 

The remaining case mi,m 2 5 requires some additional auxiliary results. To 
their formulations we first write 

(Ef)( mi ) - (Ef)(m 2 ) := D 1 + D 2 (12.18) 

where 



Di :=I(f;m 1 ,R 1 )-I(f;m 1: R 2 ) 
D 2 :=I(f;m 1 ,R 2 )-I(f;m 2 ,R 2 ) , 



(12.19) 



see (12.7) and (12.17). 
Lemma 12.3 It is true that 

\D ± \ < SAd(m u m 2 ) . 
Recall that A is the constant in (12.13). 
Proof. By (12.19), (12.17) and (12.10), 

£>i = —/ fdfii - — f fdfi! = (— —) f fd/j,! - — f fdfi! . 

This immediately implies that 

n1/0 "12-"11 I 7m 

\Di\ < 2 • • max / . 

1 1 ~ v 12 b 12 u 1 

Applying now (12.14) and (12.12), and then Lemma 12.2 with i = 1 we get the 
desired estimate. □ 

To obtain a similar estimate for D 2 we will use the following two facts. 

Lemma 12.4 Assume that for a given I > 1 

d(mi,m 2 ) < (I - l)R 2 . (12.20) 

Let for definiteness 

v 22 < v 12 . (12.21) 

Then it is true that 

fi 2 (B 12 AB 22 ) < 2(A + C)D(l)^d( mi , m 2 ) (12.22) 

R2 

(here A denotes symmetric difference of sets). 
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Proof. Set 

R := R 2 + d(mi, m 2 ) . 
Then B 12 U 5 22 C B fi (mi) n B R {m 2 ) and 

H 2 (B 12 AB 22 ) < {fi 2 {B R { mi )) - li 2 (B 12 )) + (^(^(ms)) - fi 2 {B 22 )) . (12.23) 

The first summand on the right-hand side is at most 

1/42 - /ii|(5 K (mi)) + |/i 2 - (Xi\(B R2 (mi)) + (fJ,i(B R (mi)) - /ii(5 B2 (mi)) . 

Estimating the first two summands by (2.8) and the third by (12.13) we bound this 
sum by 

/ //iCB fl (mi)) /ii(^ 2 K)) \ ;/i(B fl (mi)) (R _ R) 

\ R R2 J R ' 

Besides, R 2 < R < IR 2 and R — R 2 := d(mi,m 2 ), see (12.20); taking into account 
(12.1) and the notations (12.10) we therefore have 

^(B R ( mi ))- fi 2 (B 12 ) < [C(D(l) + l)+AD(l)]^d( mi ,m 2 ) . 
Similarly by (12.13) and (12.21) 

^{B R {m 2 )) - fi 2 (B 22 ) < A ^ B ^ m ^ {R _ R2 ) < 

AD{l) V -§d{m u m 2 ) < AD(l)^d(m u m 2 ) . 
R 2 R2 

Combining the last two estimates with (12.23) we get the result. □ 
Lemma 12.5 Under the assumptions of the previous lemma it is true that 

V12 - v 22 < 3{A + C)D(l)-£d(mi, m 2 ) . (12.24) 

R2 

Proof. By (12.10) the left-hand side is bounded by 

|/*i(-Bi2) ~ ^2{B 12 )\ + ii 2 (B 12 AB 22 ) . 

Estimating these summands by (12.15) and (12.22) we get the result. □ 
We now estimate D 2 from (12.19) beginning with 

Lemma 12.6 Under the conditions of Lemma 12.4 it is true that 

\D 2 \ < K(l)d(m 1: m 2 ) 

where 

K(l) :=6(A + C)D(l)(l + 3) . (12.25) 
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\D 



Proof. By the definition of D 2 and our notations, see (12.19), (12.16) and (12.10), 
2 | := — / fdfi! - — I fd/i 2 < — [ |/| - /^l + 

V 12 JB 12 V 2 2 JB22 V12 JB 12 

-I l/l dfr + / l/l dfi 2 ■= Ji + J2 + h ■ 



By (12.15), (12.16) with i = 1 and (12.20) 

1 ~ C 

Ji < — 1/^1-/^2 1 (-B12) sup l/l < — d(m 1 ,m2)(d(m 1 ,m 2 )+4:R2) < C(l+3)d(m 1 , m 2 ) . 

Vl2 B 12 J^2 

In turn, by (12.22), (12.11) and (12.16) 
J2 < — // 2 (S 12 AS 22 ) sup l/l < 2(A ±^MS d( mi , m2 )(d( mi , m2 ) + 4R 2 ) < 

Vl2 B 12 AB 22 K-2 

2(A + C)D(l)(l + 3)d(m 1 ,m 2 ) . 

Finally, (12.24), (12.16) and (12.20) yield 

J 3 < 3(A + C)D(l)(l + 3)d(m 1 ,m 2 ) . 

Combining we get the required estimate. □ 

It remains to consider the case of m 1 ,m 2 G M satisfying the inequality 

d(mi,m 2 ) > (I - l)i?2 
converse to (12.20). Now the definition (12.19) of D 2 and (12.16) imply that 



\D 2 \<2 sup l/l <2(4R 2 + d(m 1 ,m 2 )) <2[ T ^- T + l)d(m 1 ,m 2 ) ■ 
B12UB22 



I- 1 



Combining this with the inequalities of Lemmae 12.3 and 12.6 and equality (12.18) 
we obtain the required estimate of the Lipschitz norm of the extension operator E 
defined by (12.7). Actually, we have proved that 

||£|| < 8A + max ^ , if (l)^) (12.26) 

where K(l) is the constant in (12.25). Hence Theorem 2.21 has proved under the 
additional assumption (12.13) with A(M) estimated by (12.26). 

Remark 12.7 (a) Let M be a metric space of homogeneous type with respect to a 
doubling measure \i. Taking ji m := \i for all m G M and noting that (12.15) is now 
trivially held we improve the estimate (12.26) as follows: 

A(M) <8A + max ( ^j^ , ^ffl) ( 12 -27) 
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where K^il) := 2A{1 + 3)D /1 (Z). Here -D M (/) is the dilation function for fi, see (12.1). 
In fact, (12.23) is now bounded by 2 ^^ d(m 1 ,m 2 ) and this constant appears in 
(12.26). Besides, Ji = J 3 = in this case. 

(b) If, on the other hand, for some a, n > and all B R (m) 

pi m (B R (m)) = aR n , (12.28) 

the estimate (12.27) can be sharpen. Note that in this case condition (12.13) clearly 
holds with A = n. Hence Theorem 2.21 had already proved in this case. Besides, in 
the proof of Lemma 12.6, J\ is now bounded by C(l + 3)d(mi,m2), and J2 and J3 
by n(l + 3)l n ~ 1 d(mi, m 2 ) and nl n ~ 1 {l + 3)d(mi,rri2), respectively. Collecting these 
we get in this case 

A(M) < 8n + max ^ ^\ K n (l)j (12.29) 

where 

K n {l) := (/ + 3)(C + 2n/"" 1 ) . 

(c) Finally, for the case of the doubling measure fi of part (a) satisfying condition 
(12.28) the constant C in (12.29) disappears and we get the estimate (12.29) with 
K n (l) = 2n(l + 3)l n -\ 

Let us recall that / > 1 is arbitrary and we may and will optimize all these 
estimates with respect to /. 

Proof of Theorem 2.21; Part II. We apply now the result of the previous part 
to a metric space (M, d) of pointwise homogeneous type satisfying the following two 
conditions 

(a) The original metric space (M,d) embeds isometrically to (M,d). 
This immediately implies the inequality 

A(M) < A(M) 

(b) Condition (12.13) holds for (M,d). 

This implies validity of estimate (12.26) for the extension operator E £ Ext(S, M). 
Of course, this estimate includes now the dilation function and the consistency con- 
stant for M which must be evaluated via the corresponding amounts for M, see 
(12.1) and (2.8). This goal will be achieved by two auxiliary results, Lemmae 12.8 
and 12.9 presented below. 

To their formulation, introduce a metric space (M N , djy) by 

M N := M x /f ; 

where l^ is the iV-dimensional vector space defined by the metric 

N 

5?(x, y) :=\\x-y\\i = ^2\xi-yi\ , x, y e R N . 



(12.30) 
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In turn, (In is given by 

(iiv(m, m) := d(m, m!) + 8^{x, x') 

where here and below 

m := (to, x) with m E M and x E li . 

At last, we equip Mat with a family := {^m}m<=M N °f positive Borel measures on 
M N introduced by 

ft := <8> Aat 

where is the Lebesgue measure of M. N and T := {/i m } m eM is the family of 
doubling measures from the definition of M. 

Now we estimate the dilation function of family T using the corresponding dou- 
bling inequality for family T . Recall that this inequality, see (2.7), implies that 

Vm(B 2R (m)) < Dfi m (B R (m)) (12.31) 

for all to E M and R > 0. 

Thus, we consider now the function 

DN{l):=sa j!^m) (12 .32) 
where the supremum is taken over all to E Mn and R > 0. 

Lemma 12.8 Assume that N is related to the doubling constant D of (12.31) by 

N > [log 2 D] + 5 . (12.33) 

Then it is true that 

D N (1 + l/N) < \e' . 

5 

Proof. Note that open ball B R (m) of M N is the set 

{(m',y) E M x /f : d(m' , m) + \\x - y\\± < R} 
(recall that to = {m,x)). Therefore application of Fubini's theorem yields 

^(B R (m)) = lN ( (R- d(m, m')) N dfi m (m') ; (12.34) 

JB R (rn) 

here B R {m) is a ball of M and 7jv is the volume of the unit Z^-ball. 
Estimate this measure with R replaced by 

R N := (1 + 1/N)R . 

Split the integral in (12.34) into those over £> 3K / 4 (m) and over the remaining part 
B RN (m)\B 3R / 4 (m). Denote these integrals by I\ and J 2 . For I 2 we get from (12.34) 



r /l 1 \ N 

h<lN(R N -SR/A) N dti m (m')=>y N l- + -) R N pt m (B RN (m)) . 

JB R „(m) V4 JS J 



i N 

dfi m (m') = 7at + 4r] 
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Using the doubling constant for T = {/i m }, see (12.31), we further have 

Vm(B RN (m)) < D/j m (B RN/2 (m)) . 

Moreover, by (12.33), D < 2^ og2D ^ +1 < jq2 n . Combining all these inequalities we 
obtain 

1 / 4 \ N 
h < lNy^- N (l + -J R N n m {B RN/2 {m)) . (12.35) 

To estimate I\ we present its integrand (which equals to that in (12.34) with R 
replaced by Rjy) in the following way. 

„ f d(m,rri) \ N 

1 + — (R-d(m,m')) N 1 + 



Nj y v ' " \ (N + l)(R-d(m,m'))J 

Since d{m,m!) < 3R/4 for m' e B 3R /4(m), the last factor is at most (l + 
Hence, we have 



N 



/ 1 \ N / °> \ N r 

/l£7N ( 1 + _) ( 1 + _) J JR-d (m , 



. , A. 3^ 

/ - B 3fl/4(™) 

Using then (12.34) we, finally, obtain 

A < e 4 /i™(5 R (m)) . (12.36) 
To estimate D N (l) with I — 1 + 1/N it remains to bound fractions 

i* 

-^fe : = /d / — a \ ' k — 1,2 . 

For k = 2 estimate the denominator from below as follows. Since Rn < 2R, we 
bound ix^{B R {m)) from below by 

N 

7w 



/ (R-d(m,m')) N dnm(m')> lN 2- N (l-±-) R N f d^ m (m') 

J B RN/2 {m) V TV/ JB RN/2 (m) 

/ 1 \* 



Combining this with (12.35) to get 



N / 4 \ ^ 



/ , \ -AT / , \ -5 

Since ( 1 — -^J < ( 1 — ^ J as N > 5, we finally obtain 

1 
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For Ii using (12.36) one immediately has 

h < e 4 • 

Hence, by the definition of D N , see (12.32), we have 

D N (1 + 1/N) < sup(7i + h) < -e 4 . □ 

m,R 5 

Our next auxiliary result evaluate the consistency constant Cn for family T = 
using that for T := {fi m }. Recall that the latter constant stands in the 
inequality, see (2.8), 

|/i mi - fx m2 \(B R (m t )) < C ^ iB R R{mi)) d(m u m 2 ) (12.37) 

where mi,m 2 are arbitrary points of M, R > and i — 1,2. 
Lemma 12.9 

C N < (l + y) iVC . 



Proof. Using the Fubini theorem, rewrite (12.34) in the form 

^~{B R {m)) = (3 N [ R fj, m (B s (m))(R - sf^ds (12.38) 
Jo 

where (3n is the volume of the unit sphere in l± . Then for i — 1, 2 we have 

l^mi -/^maK-^flW) ^ #V y \fJ. mi ~ Mm 2 | (-B«(™i)) ■ (R - sj^ds . 

Divide here the interval of integration into subintervals [0,-R/iV] and [R/N, R] and 
denote the corresponding integrals over these intervals by I± and J 2 . It suffices to find 
appropriate upper bounds for I k . Replacing B s {rrii) in Ii by bigger ball B s+R / N (rrii) 
and applying (12.37) we obtain 

r^nla [ R/N ^{B s+R/N (mi)) \N-ij\j, s 

h<c \ /3 N — s + R j N — y R ~ s ) ds J d ( m u m2 > ■ 

Changing s by t = s + R/N we bound the expression in the brackets by 

r2R/N .. , D ,„w D ^-ij _ (R + R/N-t)"' 1 



/?jv / /i m .( J B t (m i ))( J R-t) JV ~ 1 rft max 
J JR/N ^ A V ;A ^ / i?/W<t<2R/iV t(R-t) 



N-l 



Since [i2/jV, 2i?/iV] C [0, R] and the maximum < f (l + j±^ N 1 < f f , as N > 5, 
this and (12.38) yield 

T . 4e n~ (B R (mi)) 

h < Y — ~~R, d(m 1 ,m 2 ) . 
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For the second term we get from (12.37) 

h < C (PnJ* n ^ B j mi) \ R - sf-'ds^j d(m u m 2 ) 

and by (12.38) the factor in the brackets is at most fi~.(B R (mi)) ■ ^. Hence, we 
have 

I 2 < CN — 1 — d(m 1 ,m 2 ) ■ 

R 

Further note that d(m 1 ,m 2 ) < djv(mi,m 2 ). Hence, we obtain finally the inequality 
-fcJ( 5 fiK)) < [1 + yj N C — ^ d(m 1 ,m 2 ) 

whence CW < (l + f ) AC. □ 

At the last step we introduce the desired metric space (M, d) simply setting 

M :=M N xR(=Mx /f +1 ) and d := d N+l 

with A := [log 2 -D] + 5. Moreover, we introduce the family of measures T := 

/x- := \i~ <g> A ; 

here and below m := (m,x) where m G Mjy and x G R, and A is the Lebesgue 
measure on R. 

By Lemma 12.8 the dilation function D = -Djv+i of family T at point 1 + -^L_ is 
estimated as 

s ( 1 + f^t)4 v < 1239 > 

Moreover, by Lemma 12.9 the consistency constant C = C N+1 of T satisfies 

C< (i + y) (A r + l)C ■ (12.40) 

Show now that family JF = satisfies condition (12.13) with constant A 

satisfying 

A<-e\N + l). (12.41) 
In fact, n~ = fi~ <S> A and by the Fubini theorem we have for < Ri < R 2 

rR 2 



^{BrM)) - Hn(B Rl (m)) = 2 f * ^(B s (m))ds < (R 2 - RJ . 



Prove that for arbitrary Z > 1 and i? > 



R^{B R (m)) < ^ZYfdBn(m)) . (12.42) 
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Together with the previous inequality this will yield 

u (R (rZW u (R (rfi\\ < Wlf ^ ^m^i™)) , p R A 
Pm\ B Ra\ m )) ~ Pm\ B RA m )) < ~JZT\ ~R 2 ^ 2 ~ K V > 

that is, inequality (12.13) for family {/U-} will be proved with 

A < . (12.43) 

Finally choose here 1 — 1+^ and use Lemma 12.8. This gives the required inequality 
(12.41). 

Hence, it remains to establish (12.42). By the definition of Dn(1), see (12.1), we 
have for / > 1 

^(B lR (m)) = 21 [ R fj,~(B la (m))ds < lD N (l)^(B R (m)) . 
Jo 

On the other hand, replacing [0, R] by [l^R, R] we also have 

^(B lR (m)) > 2l^~(B R (m))(R - r'R) = 2(1 - l)Rpt~(B R (m)) . 
Combining the last two inequalities to get (12.42). 

Remark 12.10 For the proofs of corollaries it is useful to single out the next two 
inequalities 

D(l) < ID N (1) and C < ^-D N {1) . (12.44) 

The first of them follows from the inequality next to (12.43). To prove the second 
one, write for i — 1, 2 

l/^mi ~ Vm 2 \( B R( m i)) < 2 / lA*mi ~ 1 (^M) ds < 2C N n~.{B R {m i ))d{m u m 2 ) . 

J 

Combining this with inequality (12.42) we obtain the second inequality in (12.44). 
We will use inequalities (12.43) and (12.44) for N = 0, i.e., for Cn equals the 
consistency constant C for (M,d) and D N (l) = D(l). 

Now use the main result of Part I for the case of S C M C M. We conclude from 
here that there exists an extension operator E e Ext(S, M) with norm satisfying 
the inequality 

\\E\\<8A + max ^y^p, 

where 

K(l)=6(A + C)D(l)(l + 3) , 

see (12.25) and (12.26). 

Choose here / := 1 + and apply inequalities (12.39)- (12.41) with N = 
[log 2 D] + 5. This yields 

\\E\\<a (C + a 1 )(log 2 D + 6) (12.45) 
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with some a (< 7575) and a\ (< 15). Then the restriction of Ef to M gives 
the required extension operator from Ext(S, M) with the norm bounded by the 
right-hand side of (12.45). 

The proof of Theorem 2.21 is complete. □ 
Proof of Corollary 2.24. According to (2.10) the dilation function for {fi m } 
satisfies 

D{1) <al n , 1 < I < oo , (12.46) 

with a > 1 and n > 0. To derive the require estimate of A(M) we first use inequality 
(12.26) for the space (M,d) where M := M x R and m, cZ and {/i-} are defined 
as in the above proof, i.e., m := (to, x) with m e M and x G K, d — d\ and 

A*m := ® A l" Thel1 

A(M) < + max ^ + ^ , X(Z)^ (12.47) 

where 

tf(Z) =6(A + C)(Z + 3)D(Z) 

and the quantities with the hat are estimated in (12.43) and (12.44) with N = 
(see Remark 12.10). In particular, one has D{1) < al n+1 , A < sgi and C < ^-C. 
Taking in the last two inequalities 1 = 1 + we have 

A < ea(n + 1) , C < ea(n + l)C . 
Inserting this in (12.47) we get 

A(M) < 8ea(n + 1) + max ^ ^\ 

where now 

K(l) < Qea(n + 1)(C + 1)(Z + 3)D(Z) , 
and £)(Z) < a/™ +1 . Since I := 1 + ^-j-, we straightforwardly obtain the inequality 

A(M) < 225a 2 (C + l)(n + 1) . □ 

Proof of Corollary 2.25. We follow the same argument using now the inequality 
(12.29) and then choosing for n > 1 the value I = 1 + ^. Then a straightforward 
computation yields for this choice of I 

A(M) <8n + max ^ + ^\ i} + 3)(C + 2n/ n ~ 1 )^ < 24(n + C) . 

For n < 1 we simply choose 1 = 2. □ 

Proof of Theorem 2.27. (a) Let, first, p = oo. Since the metric in M : = 
©oo{(Mj,dj)}i<j<jv is given by d(m,m') : = max^^jv d^m^ m-), the ball 5r(to) of 



75 



M is the product of balls B R (rrii) of Mi, 1 < % < N. Therefore for a family of 
doubling measures {/J> m } m eM given by the tensor product 

N 

— m= (m 1 ,...,m N ) , (12.48) 

i=i 

we get 

N 

H m {B R {m)) = n^(5«K)) • (12.49) 

i=i 

Hence for the dilation function (12.1) of the family {fi m }m<=M we get 

D(l) = f[D i (l) (12.50) 

i=i 

where -Dj is the dilation function of {l^ l m }meMi- In particular, {/U m } mG Af satisfies the 
uniform doubling condition (2.7) with D := D\ ■ ■ ■ D^. 

Check that the condition (2.8) holds for this family with the constant 



/ N \ N 

E^- ( 12 - 51 ) 

\j=i / i=i 



In fact, the identity 



N 



»m-Hm = E(®}=V~.) ® - /4,) ® «= i+ l<,) (12-52) 

i=l 

together with (12.49), and (2.8) and i^- uniformity of {/i J m } m£ Mj implies that for 
m = m or m 

|/. m -„~|(i^(m)) < £ (n^) g ^y^ K^) < C ro ^M d(m,m). 

Thus ©oo{(-^j, ^i)}i<i<Ar is of pointwise homogeneous type with respect to the 
family (12.48) with the optimal constants bounded by D and (and so we have 
the required estimate for A(M) in this case). 

Let now ^ l m (B R {m)) = ^iBJ 1 ' for some 7i,nj > and all m E M { and R > 0, 
1 < % < N. In this case {/-dlmeM* is clearly .Kj-uniform with K { — \. Moreover, by 
(12.49) 

N 

fJ> m (B R (m)) = 7-R™ , n:=J2rii. 

i=i 

Hence M equipped with the family (12.48) satisfies the conditions of Corollary 2.25 
with this n and C = J2iLi Ci, see (12.51). Applying this corollary we get 

N 

) < 24^(^ + 0. 

i=i 
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(b) Let now 1 < p < oo. In this case we cannot estimate the optimal constants C 
and D for the space 

(M, d) := © P {(M 4 , di)}i<i<iv (12.53) 

directly. To overcome this difficulty we use the argument of Theorem 2.21 and 
isometrically embed this space into the space 

(M, d) := (M, d) ©! 11 

with a suitable a. Hence, a point m e M is an (AT + a)-tuple 

m := (to, x) := (m l , . . . , m^, xi, . . . , x a ) 

with to G llili ^f* and x £ K a . Moreover, the metric d is given by 

/ N \ VP a 

d(m,m) := iY J d i (m i ,w! l ) p \ + ^\x i -x' i \. 
\i=i ) i=i 

Endow M with a family of measures given by the tensor product 

:= /J, m <g> A a , toGM, 

where A a is the Lebesgue measure on R a and /z m := ®f =1 ^ % m .. 

We will show that A(M) is bounded as required in Theorem 2.27. This immediately 
gets the desired estimate for A(M) and completes the proof of the theorem. 
To accomplish this we need 

Lemma 12.11 The optimal uniform doubling constant D of the family {fi m } ml =M 
satisfies 

N 

£><IlA. 

Recall that D; L is the optimal uniform doubling constant of {^ l rrii }m l eM l - 
Proof (induction on N). For the /x m - measure of the ball 

N 



B 2R (m) := {to' G M : ^(to^to^ < (2R) P } 

i=i 

we get by the Fubini theorem: 

fi m {B 2 R{m)) = / dn l (m') / d^i(mi). 

JcZ 1 <(2_R)p Jdi<(2R)P-d 1 

Here we set for simplicity: 

N N 

d 1 :^J2d i (m i ,m' i Y, d l := d{m u m' 1 ) p , Ji 1 := (g)^, ^ ■= ^ 

i=2 i=2 
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The second integral is the /ii-measure of the ball -B 2p (mi) where p := ^/RP — 2 p d} 
which is bounded by Difj,i(B p (m,i)). This and the Fubini theorem imply 



J2-Pd 1 <RP Jd 1 <RP-2-Pd 1 

£>i / d^i(mi) / dn\m'). 

Jdi<RP Jd 1 <(2R)P-2Pdi 



'd 1 <RP Jd 1 <(2R)P-2Pd 1 

By the induction hypothesis the inner integral in the right-hand side is bounded by 
( N \ N f 

\i=2 J i=2 Jd^KRP-d! 

Combining this with the previous inequality to get the required result: 
lim(B 2R (m)) < (j[ D ^J Hm(B R (m)). □ 

Using Lemma 12.11 we estimate now the dilation function D a (s) of the family 
Recall that for s > 1 

D.{.) := S «P (12 .54) 



meM 



H~{B R {m)) 



To this end we simply apply to this setting Lemma 12.8 with D replaced by n£Li A 
and TV by a. This gets 

Lemma 12.12 //a > [log 2 njli A] +5, ^en 

D a (l + 1/a) < -e 4 . □ 
5 

Now we estimate the consistency constant for the family {/x~}- gJ g, see Definition 
2.19. To this goal we use (12.52) for /i~ — and then apply the Fubini theorem 
to have for m" := m or m' 

\»m ~ Vm>\( B R(™")) < 

n (12.55) 
2/ dA a dfi'idfa d\n l - n l m ,\. 

~iJS a <R Jd*<(R-5 a )P Jdi<(R-8 a )P-# 

Here we use the notations: 

a 

5 a ■= \ X J ~ x "j I' d% := H dj(m", mj) p , d { := d(m", mi) p , 

j<i j>i 
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Recall that m = (m,x) G M x R a . 

The inner integral in the i-th term of the right-hand side of (12.55) equals 



_ lAn , i \( B p( m 'i)) wnere P '■= tf(R- S a ) p - d\ Replacing here p by p a : = 
(R a — 5 a ) p — d l with i? a := (1 + and applying the consistency inequality for 
(Mi, di) we then bound this inner integral by 

Ci^ m ,(B Pa (m'i)) 

l - di(mi, raj. 

Pa 

Since d % < (R — 5 a ) p , the denominator here is at least R a — R = ^R. Therefore the 
inner integral is bounded by 



aCid^m^m'i) 



I dp % m „. 

Jd i <(Ra-5n.)P-d i 



R Jdi^Ra-SaY-di 

Inserting this in (12.55) and replacing there R by R a we get 

a N r / 

l^m-^m'K^K)) < pE C ^K' m i) ~ dAadfMidfMidfJ,^,,. 

K i=l J B Ra (m") 

To replace in this inequality each fj, 3 , (or p J m .) by \x 3 ,, we now use if., -uniformity of 

j 3 j 

the family {jLt^.} m . 6Mj , see Definition 2.26. Applying this to the right-hand side of 
the previous inequality and recalling definition (12.54) we estimate the i-th integral 
there by 

(il K i] I ,~ , dA adp m " = ( fl ^„(B Ra (m")) < 

\i=l / jB Ra( m ") \i=l J 

D a (l + l/a) (f[ K^ p~„(B R (m")). 

Combining with the previous inequality we get for ra" = ra or ra' 

\^-^\{B R (m")) < aDa{l + 1/a) (j[K^j (jrc^M)y^(B R (ml). 

By the Holder inequality the sum in the brackets is at most 
/ n \ V? / jv \ 1 /p / n 

here i + i = 1. Hence the consistency constant C of the family {Pm}meM satisfies 

C < aD a (l + I /a) \Y\KiJ (E^J ■ ( 12 - 56 ) 
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Choose now a : = [log 2 nili A] + 5 and use (12.43) for the space (M, d) equipped 
with the family Since A in (12.43) is bounded by ; with s = 1 + 1/a, 

we therefore get from Lemma 12.12 

&<l^ (log 2 (5a)+6). 

Combining Lemma 12.12 with (12.56) and the above inequality we finally obtain 
the required result (see (12.26)) 

A(M) < c (C p + 1) (\og 2 (j[ a) + l) 
with C p := (Ef =1 C?) V9 (nf =1 ^) and I + I = 1. □ 

13 Appendix: A Duality Theorem 

Our goal is to prove Theorem A of section 5, that is, we have to find a Banach space 
V such that its dual 

V* = Lip (M) (13.1) 

and all evaluations 5 m : <fi — > <f>(m), G Lip (M), m G M, belong to V. 

We introduce this as a (closed) subspace of the Banach space Zoo where 5 is 
the closed unit ball of Lip (M). To this end, define a map 

given for m G M by 

$(m)(6) := b(m) , b E B . (13.2) 
As all functions of Lip (M) vanish at a prescribed point m*, we have for 6 G -B 

|6(m) — b(m*)\ < d(m,m*) , 

and $(M) is, actually, a subset of 1 00(B). 

We now define the desired Banach space by 

V := span $(M) , (13.3) 

the closure in 1 00(B) of the linear span of $(M) endowed by the norm induced from 

loo(B). 

Then introduce the required isometry I of the dual V* to V onto Lip (M) as 
the pullback of the map <3> : M — > V; that is to say, we let for / G V* 

J(/)(m) := Z($(m)) , m £ M . (13.4) 

Assertion 1. T/ie linear operator I is an injection. 
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In fact, if 1(1) = for some / G V*, then /|$(m) = and, by (13.3), I = 0. 
Assertion 2. It is true that 

Lipo(M) C I(V*) , and (13.5) 

||/|| :=sup{||/(0lk P (M) : ||Z||<1}>1. (13.6) 

Actually, $(m*) = and therefore each function 1(1) vanishes at to*. Let now 
b G B and 7r b : l^B) — > R be the canonical projection given by 

7r 6 (a;) := x(6) , x G . (13.7) 

Then by (13.4) and (13.2) 

I(-K b \ v )(m) = 7r 6 ($(m)) = $(m)(6) = 6(m) (13.8) 

for all m G M. Since 7r b |y G V* and 6 is an arbitrary element of the unit ball in 
Lip (M), the embedding (13.5) holds. Besides, 

||/|| > SUp ||7(7T 6 | V ) | \ L i P0 (M) = 1 , 

fees 

and (13.6) is also true. 
Assertion 3. It is true that 

I(V*) C Lipo(M) , and (13.9) 

||/||<1. (13.10) 
Let / G V* and m 1 ^ m 2 G M. We have to show that 

|/(Z)(mi)-/(Z)(m 2 )| <d(7ni,77i2)||Z|| ; (13.11) 

as, in addition, I(l)(m*) = 0, this will prove the assertion. 

To establish (13.11), extend I by the Hahn-Banach theorem to / G l^B)*. Hence, 

T\v = l and ||/|| = ||Z||. (13.12) 

Now, using the Gelfand transform we identify loo(B) with the space C(f3B) of con- 
tinuous functions on the space (5B of maximal ideals of the Banach algebra l^B). 
In fact, f3 B is the Stone-Cech compactification of B regarded as a topological space 
endowed by the discrete topology, see, e.g., [Lo]. By the F. Riesz theorem there 
exists a bounded (regular) Borel measure /z^on j3B such that 

T{x):= f g{x)dfi ? , xelooiB); (13.13) 

here g(x) G C(f3B) is the Gelfand transform of x; recall that in this case g(x) is the 
continuous extension of x from B to j3B. 
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Let now x G V, and {Ui} be a finite open cover of (3B such that the oscillation 
of g(x) on each Ui is at most e. Since B is dense in (3B, every C/j contains a point 
h E B, and therefore 

kWH - ^(a;)(6i)| = \g(x)(u) - x(pi)\ < e 
for every u E Ui. Hence for such an x 

J^g(x)d^-^x(bi)^Ui) < e-Var fi T = e\\l\\ , 
see (13.12). The sum here can be written as l e (x) where l e G V* is given by 

h ■= J2( 7T b t \v)^U i ) , 

see (13.7) and (13.8). So, together with (13.13) and (13.12) this leads to the estimate 

\l(x)-l e (x)\ < e\\l\\ . 

Choose here x := $(mi) — $(7722) and use (13.4). This implies that 

|(/(Z)(mi) - /(Z)(m 2 )) - (/(Z e )(mi) - /(4)(m 2 ))| < e||/|| . 

Besides, by the definition of l e 

I(Q(m) = Y. h i(™)l4Ui) , mGM, 

and so J(Z e ) G Lip (M) and 

||^(4)IUi P0 (M) < Var^= ||/|| , 

see (13.12) and (13.13). Together with the previous inequality this yields 

|/(0K) - I(l)(m 2 )\ < d(mi,m2)||Z|| + e||/|| . 

Letting e to 0, we conclude that /(/) G Lip (M) and ||/(Z)IUipo(M) < IKI I- This 
proves (13.9) and (13.10). 

Now the Assertions 1-3 prove that / is an isometry of V* onto Lip (M). Besides, 
the evaluation functionals 5 m : <fi — > (f>(m), <fi G Lip (M), can be presented as 
<5 m = $(m), see (13.2), and therefore belong to V. 

The proof is complete. □ 

Remark 13.1 Let U C V be the closure of the convex hull of the set 

{v x , y '■= (x — y)/d{x,y) : x, y G $(M), x 7^ y}. It is easily seen that U is 
the closed unit ball of V. 
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